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0 Flash memory control method and information processing system therewith. 



® A control method and system when a flash 
memory is used as a semiconductor oisk or a main 
memory in an informat/on processing system A 
semiconductor file system comprises a first non- 
volatile memory electrically erasable, a second non- 
volatile memory not electrically erasable, a volatile 
memory, a controller which controls the memories, 
and a control section which controls the controller 
wherein a ohysical address corresponding to a logi- 
cal address specified from an external system is 
accessed- The first nonvolatile memory stores data 
fcr the external system to pertorm operations, first 
management information indicating the correspon- 
dence between physical addresses at which me oata 
.s stored ana logical addresses, and second man. 
agement .nformat ; on indicating -a state of the first 
ncnvoial.fe memory. The second nonvolatile memory 
prev,ously stores interface formation reouireo for 
inputting and outpuning the data from and to the 
*>te/nal system and readonly data of the oata The 
controller compnees control means for determining a 
physical sector address forming predeterm.ned high. 



order bits of the physical ap&ess when data 
output from the first nonvolatile memory or wh 
data is input to the volatile memory, means 
storing the determined physical sector address, a. 
means for consecutively generating add/esses in 
sector determined by the physical sector addres 
The control section is responsive to me mterfai 
information, the first management information, ar 
the second management, information for controllir 
input/outpur of data from/to the external system ar 
tor temporarily storing write dara into the first nor 
volatile memory from the external system in th 
volatile memory and then transferring the write dat 
from the volatile memory to the first nonvolatH 
memory. The consecutive access generation mean 
and the sector address storage means output th. 
physical sector address and the consecutively gen 
erated addresses to the lirst nonvolatile memory am 
the volatile memcry when oata at the physical secto 
address is output fr 0 m the first nonvolatile memoo 
or when oata at the physical sector address is inpu 
to the volatile memory 
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© Flash memory control method and Information processing sys t e m therewith. 

© A control' method ana system when a Nash memory is used as a tam.condurtnr rfc ~ 

an .format pressing system. A semiconductor IH. systeJ « ™ ^^£|TnL' n " B 

erasao.e. , second nonvofctUe memory no. electrically enable aT^ 

he memory, and a con.roi section which controls the controller v,her e * a ^'^ control, 

log.ca. adoress specified Irom an external system ,s accessed. TM ^ r^JIS ™rZ C °" KD ™""> » a 

iodicatino a state or the firs, no^^ 

^^^^^ 

informs ,o, co^nJ^Z^^ ^XTsyt^ 

into the first nonvolatile memory from the external avium i«lh« f ! 'emporanly stonng wnte data 

data from the yolat.'e memory to tne f , 5t nZlZ nlZrl X ^ ™ the " uan5, *">"9 the wr* 
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BACKGROUND OF THE INVENTION 

1 . FieJd of the invention 

s Tms invention relates to a control method and system when a flash memory is used 3$ a semiconduc- 
tor disk or a main memory in an information processing system. 

2. Descnplion of the Related Art 

to A flash memory is available as one of the memories used with small information devices, machines, etc 
The flash memory has the following low advantages as a promising memory replacing a hard diSK- 

1 . Data is retained if power is turned off (data in DRAM is lost when power is turned off). 

2. Fast data read compared with hard disk. 

3. Semiconductor device, which has good resistance to vibration compared with hard dis*. 
fs 4. Less expensive compared with SRAM. 

However, the flash memory has the following disadvantages: 

1. When data is written, the write area contents must have been erased 

2. Erasure is made in chip units or block units oi a given si2e. 

3. it takes time for a write for reasons i and 2. 

20 4. Since elements are degraded by repeating a write, the write count is limited. | 

Figure 97 is a schematic diagram of a flasn memory containing 1024 blocks each consisting of 512 
bytes (524288 pytes rn total). In Figure 97. numeral 4110 denotes one block in the flash memory and 
numeral <n 1 1 denotes a 1-byte data retention section in tne block 41 10, which will be hereinafter referred to 
as a ceil. Numeral 4105 is a control circuit. When a read access is made to the flash memory. da:a is read 
*5 from the cell determined by address signal A0-A8, a buffer 4121. and a decoder 4t22 in the block 
determined by address signai A9-A18. a buffer 4131, and a decoder 4132. and is output via a register 4141 
to i/CO-l/07. Numeral 4123 is a control signal of the buffer 4121 and the decoder 4122. Numeral 4»33 is a 
control signal of the buffer 4i3t and the decoder 4132. Numeral 4142 is a control signal of the register 
4141. On the other hand, when a write ^cce^s is made to me flash memory m Figure 97. the contents of the 
y> block determined by the address signal A9-A18. the buffer 4131. and the decoder 4132 are erased and 
input data from 1/00-1/07 is written via tne reg.ster 4141 into the cell determ.ned by the address s»gnal AO- 
A8. the buffer 4121, and the decoder 4122. Numeral 40 1 is a control signal of the controller 4i05. 

The lim;t of the write count mentioned above will introduce a serious problem with the use oi the flash 
memory as storage media cf a semiconductor disk. For example, data is written into areas such as a 
J5 directory and FAT (fi;e allocation table) on a disk more frequently than other areas, that is. data is frequently 
written into only specilic blocks ol the flash memory allocated to the directory and FAT and there is a good 
chance mat the write count limit of the /-ash memory will be exceeded in the specific blocks faster than in 
other blocks, if the write count limit is exceeded, the elements are degraded and it may be impossible to 
carry out a normal read or wriie. If a directory or FAT on a disk is destroyed, the entire disk cannot oe read. 
4f; Therefore, malfunction only in specific blocks makes the entire semiconductor disk unusable, wading to 
poor efficiency. 

.A flash EEPROM (electrically erasaoie and programmable read only memory) system »s described in 
Japanese Parent Uid-Open No.Hei 2-292798 as the reiatec art of a file storage using a Hash memory as 
storage media. 

'6 The related an provides a correctpve action when a defective cell occurs in the hash memory. For 
example, the related art proposes that alternate cells are provided and that error correction control is 
performed so as to correct data disordered oue to occurrence of a defective cell to normal oaia. whereby 
the wnte count limit as the disadvantage of the Nash memory is overcome and the sysrem life ■$ extended. 
Also, the system is provided with a wnte cache memory and write oack into tha flash memory »s ev6Cuted 

\o based on the eiapsed time from the last wnte into the cache memory. Oata frequently rewritten is rewritten 
mto the cache memory rgrher than the fiash memory to reduce the operation of the ':ash n^mcy in ordor 
to o*tend the over all system life. 

In the error correction control, an error correction code is given for each sectcr (512 bytes), wrich is a 
storage unit ot the flash memory conforming ro a sictage unit of the magnetic disk apparatus zr.o when a 

s data error occurs due to an *i$ment failure, »r is detected and corrected based on the 3rr 0 r cofecticn code, 
therecy suDstantially increasing the number of tines a write can do made, m the (.-me mon.ror control of file 
rewrite, specifically, the time until a once written file is next rewritten fs monitored and if me file is noi tne 
'ongest unrewntten file, the data m the Irie is stored m a volatile buffer (cache memory) <n orde' to reduce 
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ihe substantial write count of the Hash memory for frequently rewritten files such as a air#e»«™ e.-r 
The *ea is indented te ensure the practical life of a storage using the haiTmino? AT 
However, to use the error correction codes. ,t requires much time £ nd enormous thrcuohnut m „ 
the codes and detect and correct errors, towering performance and comp„ca.,ng rSrcJtrv 
5 Use of the volatile buffer memory (cache memory) is not intended for coverino slow rewrite • 
another a-sadvantage o, the ..ash memory Frequently rewntten files are stored in £ cZeTZTl Jl 
'arce hie cannot be stored in the cache memory. memory, but a 

For example, a large file first written .s written d.rectly into a flash memory having slow write somti 
rather than a cache memory, thus a write access becomes slow For largew.apac.ty continuous La S 

!0 z on a ma9ne,ic ** -* me ,i,s *™ ■ - ^ • -™£ 

nr Jl^T La ' d *° Pen N °' Hei S " 2 ° 4561 fitod P ' evi0US ' y b * ,ha P' 8Se " «o solve the 

ZZll mem ° fy a ' 6a ' S p,ovia8tf 10 prol0n9 0,6 ^condueiof disk n.e However s ,nce he 

alternate memory area , s previously allocated as a fixed area, once it runs out of space. add.t,onal alternate 
is memory area becomes unavailable. «»uo»'onai alternate 

•o ,ho ZTm^T* P T l t - a,<, "° P9n N0 HBi 2 " 292798, °** is ,r3nsferr8 ° '™ < he «*» memory 
to iho flash memory when extra space * required .n the cache memory. However, when extra toaca h 
required, a request to store data may occur within the system, thus a w f «e into L ,ash memort w£h L 
slow m rewnhng would lower system performance. memory wmch is 

" huSHT*? f ° Ve ' COn ' f01 i8 inWn0ed 10 wite »"«en data only into th. cache memory 

I^T^T w C o °" eSP0nd ' n9 0rCper ac60 °- As a ™ *** «™«er time „ prolonged and Tata 

transfer ,s delayed. Pamcu.ariy. processing using the error correct™ cooe becomes compteated Th. 

« 11 ?1 ' n Japan6S0 Patent Laid -° pen No - H€i 2 - 2927 98 fs provided to elnd me sv«em If a 

is s^^«c^■ ,,l>,,,-, syst — d,sc,osw - Ther ^ m - - - 

fl «,™lT* n pUrP °.* e °' mS re ' a,ed ** is consid '"^ to replace magnetic disk units The related art 
assumes an access in sector units via an external I/O bus provided for me system 

mtml 8 eX,em rt a 0eV J CeS - H0WeVW ' * d ° 6S n0t COnSid9 ' a «"™ £» .hi S when the f.^ 

n !! Ll h ° main mam ° ry - ,hM iS - ° !rect 0a,a ; " 3 ™« "-ts of several bytes ete The 

! rconn^lTn^ T C<>rreC,i0n Pr ° CeSSin9 - deS ' 9 " ed 10 «**» <^ ^tor ul s 

□ara cannot be tr«nsfer*red tn byte or wora unns. « 

On the other hand, high-performance personal comDuters e(c ahnn iic. np 4 M oo a & ^ 
as means r 0 r shortening the read or wri,e tim, GeneraCme ache me^ 2^££^3S 

cannot k^ounw,! ,^ ^? 5 memoty) 10 COver ,ne weak that DRAM access operation 

^i^ m£^T^ t t T t ' A " eSSed addr9S " s « a,loca,9d ,0 SRam "d me 
mo.n memory " !TJ^fm .S^J tT^J?- " " * e ®* ,AM a — e - a! ' a « «eeo were the 
fi-t a-. tr.» noiM , ^ J,IS ,schn,c "«. the SHAM access speed is several limes as 

mar," J 2 SP68 °- 3,,h0U9h U ' ' ess ,han ,M ' imes * T ""s. wh 6n a write acas," 

1000°" ",SSo tresTngrZ "J?™*™**: - " aah "-^ r.as me rewnte time. ■ 

lowenno svstflm „^ n ,m^ -Iv ,he r9C0tfC 'y »"»»e at write miss becomes very great. 

Te ,i ri,» ! ™ ^ ,e,0f9 - th ' $ POim muSt 09 "^'^^ -^P'ementing a system 

reoul: ^JT^^^z^^ 3rt f r a,ten,ion r a sMre ,of 

uiure tosh memory, it 19 consicered mat the line access system intended for 
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h.gh .ntegration of memory become the main stream, in add.tion. oevetopment of a memory aaopt.no 
an access system similar to the line access system Is pursued. Even ,t a memory of such a structure a 
used, .t wrii Ming become an important technology w,th regard to mak.ng random accesses at righ sosee. 
Tn.s DO.nt .s not considered in the related art including Japanese Patent Laid-Open n 0 h*. 2-292798 
discussed aoovs. 

whether the main memory is volatile or nonvolatile makes a great system difference 
For example, when the ma.n memory is volatile, if the system power i 3 turned off only tne cache 
memory rewniten. data stored in both the mam memory and the cache memory is cleared, -nrrodunng no 
prooiem. However, when the main memory >s nonvolatile, if the power is turned off with the most r~-em 
data stored only in the cache memory. ,n fact the oata just entered and still being considered Oy the user 
czn aisapp6ar from the cache memory. 

If the mam memory of an information processing system is volatile, it is common pract.ee to provide an 
aginary storage * saving file data. However, if the main memory system Is nonvoiat.ie. no awn** 
storage .s required. (The main memory serves as a data save area.) This po.nt is one of tne ments 0 i >n 9 
system provoed with the nonvolatile main memory, but .t introduces a problem. For example, .nformation 
processing systems may career out of control due to a program error or operator mistake When this huh 
occurs .f the main memory is volatile, it .a possible to reset the hardware or. as a last resort, temporarily 
turn off the power and restart the system, thereby clearing the main memory contents and again loading 
date into the mam memory from the auxiliary storage for restonng the system to the normal state. hWer 
if the mam memory is nonvolatile, when the system careers out of control and data stored m the main 
memory ,s destroyed, correct data is lost and it is difficult to restore the system to the normal state . 

Therefore, the .nfo/mation processing systems having a nonvolatile main memory must b- provided 
with a corrective system tor crasn.ng of the processing system. 

!S SUMMARY OF THE INVENTION 

it is therefore an object of the invention to provide a file system using a high-performance and 
inexpensive flash memory as storage media. 

Specifically, the file system life is prolonged without using a write buffer (cache memory) or error 

> detection correction code. 

A filo system that can rewrite a flash memory at high speed is provided. 

A file system which enables access so areas of data at high speed is provrded. 

A file system which suppresses oeterioration of a flash memory by a simple configuration anc simple 
processing is provided. 

It is another object of the invention to dynamically change alternate areas for replacing degraded areas 
or a flash hie system thereby further extending me lite and to inform the user that alternate areas are no 
/onger usable when no further alternate areas are available, thereby .mprov.ng a user interface. 

« «s a furthor object of the invention to provide an information processing system having a flash 
memory as the mam memory. 

Specifically, a random access from the CPU is made possible. 

Further, an information processing system whtch can support or .s compatible witr a high-mtegrated 
nash memory in a line access system is p/ovioed. 

Further, the recovery time from a miss hit access is shortened for improving performance 
Further, acton when the power is turned off is considered for improving reliability to prevent import 
data rrorn be.ng oestroyed due to careering of control due to a program error or operator mistake, and after 
operation <s stopped, access performance when ooeration is retried is improved for enhancing rctaf 

To thasft ends, according to the invention, mere is provided a semiconductor rile system comprising a 
first nonvolatile memory which .$ electrically erasable, a second nonvolatile memory which « not electrically 
erasable, a volatile memory, a controller wr-..ch controls the memories, and a control section which controls 
the controller wherein a physical address corresponding to a logical address specified from an external 
system is accessed, the first nonvoiat.ie memory storing data for. the external system to perform operator* 
"fst management information indicating the correspondence between physical addresses a: which the oata 
■s stored and logical addresses, and second management information indicating a state of me r./st 
nonvotat.io memory, the second nonvolatile memory previously storing .nrerface informal required for 
rrf«S T C > ° utDun,n 9 me data f ™ and to me eternal system and reac-only data oi me oara. me 
cornier includ.ng control means tor determine a physical sector address form.ng predeterm.ned ninn- 
order bits of the physical address when da;a ,s output from the first nonvolatile memory or orhen cata 4 
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input to the volatile memory, moans for storing the determined physical sector address, and means for 
consecutively generating aooresses in a sector determined by the pnysicat sector address, the control 
section responsive to tho interface information, the f : rst management in/ormation, and the second manage- 
ment information lor controlling input/output ol data from/to the external system and for temporarily stor.ng 
s write data into the first nonvolatile memory from me external system .n the volatile memory and m«n 
transferring tho write data from the volatile memory to the first nonvolatile memory, and the consecutive 
address generation means and the sector address storage means for outputting the physical sector address 
and the consecutively generated addresses to the first nonvolatile memory and the volatile memory when 
data at the physical sector aodress is output ircm the first nonvolatile memory or when data at the physical 
to sector address is input to the volatile memory. 

In the invention, the data store unit is made tho same as one sector of hard disk. Data is always 
transferred in sector units to and from the host. To transfer the data at high speed, means for generating 
addresses 3t high speed is provided. To match the write speed with the high-speed address generation, the 
nonvolatile memory is used as a write buffer, and all write data is temporarily stored in the write Puffer. Th? 
rs write buffer is used to temporarily save data. After data transfer from the host terminates, the data is 
transferred from the write buffer to the flash memory quickly. That is. the write buffer is nor used to prolong 
the flash memory l.fe ana is used only for high-speed data transfer. The flash memory life is prolonged, lor 
example, by managing the erasure count. The erasure count <s recorded as the seconc management 
•nformation in (lash memory erasure units. How much ;n* flash memory is degraded is decided according 
to the erasure count and write locations are determined for averaging progress of degradation. Tnus, (he 
erasure counts are recorded in the volatile memory used for the wnte buffer. 

On the other hand, flash memory electrically erasable (first nonvolatile memory) and nonvolatile 
memory not electrically erosable (second nonvolatile memory), such as mask ROM or one-time PROM, are 
used as a memory to store data. The nonvolatile memory not electrically erasable is used as a memory to 
as store interface information, such as the IC card internal configuration and access format 

Thus, when data is transferred from the host to the semiconductor file system, an address ts generated 
matching with the data transfer speed of the host and is given to the volatile memory used as the write 
buffer, thereby enabling high-speed writing independently of the flash memory rewrite speed. 

On the other hand, when -data is reed, if an address generated by the address generation means is 
30 given to the flash memory, it is possible to match data read rate with the host. This point is useful 
particularly when the operation speed of the control means in the semiconductor file system is slow 
compared with the host, and address generation from the control means produces a bottleneck. 

The llasn memory life can be prolonged by managing the erasure counts. Since the storage mpans 
required to manage the erasure counts is the volatile memory used as the write buffer, the number ol pans 
os aoes not increase. 

The nonvolatile memory is used as a memory to store the first management information and rne second 
management information, whereby the management information can be stored and fetched at h.gn speed 
and efficiontly. y 

On the other hand, in add.non to the flash memory, inexpensive nonvolatile memory not electrically 
40 erasable .s used as data memory, whereby less expensive file storage media can be provided 

If the nonvolatile memory not electrically erasable is used to store IC card .nformation, it is made 
oossibis to be compliant with the PCMCIA specifications- (standard specifications), etc. if ail the above- 
mentioned po.nts are implemented, the three types of memory can cover various applications and me 
numcer of pens can oe reduced compared with installation of a memory for each application. Particularly in 
rs intending miniaturization ?or IC cards, etc.. it contributes greatly to reduction of the number of parts 

According to the invention, there is further provided a flash memory system comprising a flash memory 
for storing data from an external system, means for temporarily storing the data from me external system 
upon rece.pt ol a request to write the data into the flash memory, and a control section which stores the 
data .n the data storage means upon rece.pt of the request to wnte the data, then transfers the data to the 
flash memory, wherein upon receipt of a request to read or write data from the external system before 
completion of transfer of the data to the flash memory, the control section interrupts tne data transfer to the 
flash memory and responds to the request to read or writs the external data. 

According to the invention, there is further prov.oed a flash memory system comprising a fiasn memory 
for storing data from an external system, means for temporarily storing the data from the external system 
upon rece.pt of a request to write the data into the flash memory, and a control section wh.ch stores :he 
oata m the data storage means upon rece.pt of the request to wrrte tho data, then transfers the data to the 
Mash memory, wherein upon receipt of a new request to write data Into the same address from the external 
system before completion d transfer of the data to the flash memory, the control section interrupts tne oaia 
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roster to the Hash memory and stores the new data from the external system m the data storage means 
3 nd .nvaiidates the current data be.ng translerred tc the flash memory. 

According to the .nventon. there is provided a Hash memory system comprising a Mash memory tor 
Storing oatt Irom an external system, mesns tor measuring the time required to write -.he data ,nto the Hash 
s memory, means responsive to the measurement result of the write t.me measurement mean, for <Wjng 
a degradation degree of the flash memory, means lor storing the d.agnoe.s result offered by tho 
degradation degree diagnosis means, and control means response to the diagnos.s result for determ.nmg 
a storage location in the Hash memory for we data and storing the data .n the location. 

as described above the wnle oulfer memory (data storage means) for temporary stonng data is 
,o provided lor writing at hign speed. The data stored in the buffer memory is transferred to the Hash memory 
when tho external system, such as the host system, does no. make an access request, that .s. when the 
nash memory system waits for the external system to make an access request. Thus. tN transrer t,me is 
substsnholly hidden within the entire memory system. All data requested to be written from the nost system 
is always stored i« the buffer memory. Daia « not directly written ,nto the flash memory. wh.ch has a slow 
.« write <paed. from the host system. Data transfer from the buffer memory to the Hash memory .s started 
vpon completion of data write from the host system. The data can oe transferred from me buffer memory to 
•he Hash memory until a request to access the data or another data is received from the cost system, that 
is. while the flash memory system waits for the host system to make an access request when receding an 
access request from the host system, the controller immediately .nterrupts data transfer from the buffer 
,o memory to tho flash memory and responds to me access request. Upon completion of prccess.ng for he 
request, the interrupted data transfer from the duffer memory to the flash memory is resumed at the 
interrupt oo.nt. As a result, writing of data from the host system into tho buffer memory is competed qu.ckly 
and the host system can perform ine next processing w.thout waitng for the data to oe actually transferred 
to the fiasn memory, thereby improving performance of the entire flash memory system. Jnat ,s ma .lash 
memory write speed is transparent to the host system; the slow flash memory write speed can be hidden. 
Upon completion of processing for the access request received from the host system, the data .r, the buffer 
memory is transferred to the flash memory: the data transfer is continued until the nost system i makes a 
new access request. Therefore, the host system can .nterrupt the current data transfer .rom the Duffer 
memory to the flash memory to make another transfer request: there is no host system wait time. 

The buffer memory is provided wiih more than sufficient capacity to store data from the host system .n 
the normal operating stale to prevent the host system from waiting because the buffer memory overflows 
with data from the host system 

To reduce the data transfer t.me from the buffer memory to the flash memory as much 3S pebble, 
when the same data as not yet transferred to the flash memory and left in the buffer memory, for example 
ine oata in me same file, is retransferred from the host system; the current data is mvahdated and the most 
recent data is always transferred to the flash memory, in retransmission of the same file, the old oata .n the 
file is unnecessary and may be invalidated, unnecessary data transfer need not be executed and .he flash 
memory write count can be reduced. 

To enable censecuiive wr.t.ng of mass data irom the host system, it ,s also necessary tc w.,te data .mo 
.0 (he - flash memory as fast as possible. Howevsr. as the flash memory is degraded, the time required for 
writing or erasing is prolonged, leading to slow writing. To deal witn this problem, the time required for 
wr.t.no or erasing is measured to always be aware of how much the flash memory .s degraded, and a less 
degraded location .s selected lor wnting data. Shortening the write time will make it poss.bte to prevent the 
buffer memory from becoming insufficient to store data m consecutive writing of mass data from me host 
45 system. 

According to the invention, there is further provided a storage system having a semiconductor memory 
section comprising a storage section using a flash memory as a storage medium ana a nost system wmch 
transfers wormauori to and from the semiconductor memory section, where.n ma semiconductor • 
sect.cn includes an interface circuit for transferring intorm.at.on to and from the host system, a control ; ere* 

so lor controlling a read-vnte of information from/into the storaoe section and delecting an area of tne storage 
sect.cn where errors occur, and memory management means tor retaining a used or unused state for each 
area of the storage section, upon ee.ect.cn of an error by the control circuit, for aliocatmg an ur.useo . ea 
as an alternate a.ea .n place of the area of the storage section where errors occur and retaining ne 
correspondence between the allocated alternate area and the area where errors occur, and the con ro. 

ss circuit references the memory management means for controlling a reao/wri.e of ."formation |ror*.nio me 
storage section. . Ih 

in tnis case, the control circu.t can comprise .niormation means, upon detection of an a *c o. me 
Storage section where erro.s occur, lor sending error information indicating detection of the unreliable area 
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of the storage section to the host system and the host system can comprise means for detecting receipt of 
the error information f f om the information means end moans for outputting 6rror information upon detection 
of receipt of the error information by the information detection means. 

The semiconductor memory section may further induce means for retaining predetermined errcr 
information. The control circuit, upon detection of an unreliable area of the storage section, may set e.*ror 
information indicating detection of the unreliable area of the storage section in the error information 
retention means, and the host system may comprise detection means for referencing the error information 
retention means for detecting the error information and means for outputfng 9rror information upon 
detection of the error information by the detection means. The host system can be provided with visual 
information means such as LED display or error message display on a CRT and voice information means 
wiih beep sound, synthetic voice, etc. 

The control circuit can further detect that no alternate area becomes available in the storage section 
and can further set error information indicating that no alternate area becomes available »n the storage 
ssction in the error information retention means. 

The host system comprises input means for accepting an instruction for previously setting a oata area 
for storing oata and the alternate area of the storage section as initialization information and setting means 
responsive to the instruction accepted through the input means for setting tne initialization information m the 
memory management means and the memory managemont means is responsive to the setting of tne 
setting means for dividing the storage section into the data area and the alternate area for management. 
The memory management means comprises reallocation means for detecting an unused block of anjempty 
area of the data area when the alternate area is not available, and reallocating the detected unused otock to 
the alternate area a/K* reallocation information means for informing the host system mat the unused block 13 
set as tho alternate area when the block is reallocated by the reallocation means, and the host system can 
inhibit use of the unused block upon receipt of reallocation information from the reallocation information 
means. 

According to the invention, there is provided a method for controlling storage in a semiconductor 
memory using a flash memory as a storage medium comprising the steps of previously retaining a write 
address corresponding to address information indicated for a write from an external system, retaining a 
used or unused state of an area indicated by the storage medium write address and upon receipt of a write 
instruction together with address information from the external system, referencing the previously retained 
write address corresponding to the adcress information, writing into the area indicated by the write address, 
sowing ihe used state for the area when writing and retaining the state, determining whether or not a writs 
rvror occurs during writing, if a write error occurs, allocating an unused area as an alternate area m place cf 
tne area where an error occurred and writing into the alternate area, changing the previously retained write 
address to a write address of the alternate area for updating the write address, and fnt'ormmg the external 
system that the alternate area is useci. 

According to the invention, there is provided another method for controlling storage in a semiconductor 
memory using a flash memory as a storage medium comprising the steps of accepting an instruction lor 
dividing a semiconductor memory area into a data area for storing data and an alternate a/ea. when a write 
error occurs, for allocating an area other than the area where the error occurred and previously retaining a 
write address of the data area corresponding to address information and an address of the alternate area m 
response to tne instruction, retaining a useo or unused state of the data area and the alternate area lor each 
address.; upon receipt of a write instruction together with address information, referencing the previously 
retained write address corresponding to the address information, writing into the area indicated by the write 
address, setting tho used state for tne ares when writing and retaking the state, determining whether or not 
a write error occurs during the writing, if a write error occurs, allocating an unused area as an alternate area 
in place of the unreliable area and writing into the alternate area, changing the previously retained write 
address to a write address of the alternate area for updating the write address, and setting the used state 
for the alternate area and retaining the state. 

The usee or unused state for each block of the storage section is retained in the memory management 
means (memory block management table). When an error is detected by the control circuit, an unused 
block is allocated as an alternate block m place of the error incurring block of the storage section and the 
correspondence between the aJlocotea alternate area and the error incurring block is retained in the 
memory management means or table. * 

To write data, the host system sends a write instruction together wiih address information (block 
identification information if data is written into each block) to the semiconductor memory section. When 
receding the write instruction via the interface circuit, me control circuit of the semiconductor memory 
section read9 ^h6 write address of the semiconductor memory section corresponding to the given address 
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******* from me memory b,ocW ^ «W. an. wn.es ^ S^^^St'^J'S! 

^SsTal r«nT «S an, sets informal seating that « — a.e «** ,m 
The control cKu.1 writes the data ,nto the alternate block. flD „«ion. the host 

information Seating Mod*, cf the pdt '"""l^ '•»-«- 
mention means. The detect '» ^.^^5^-1^ °' 
S )0f detecting the error .nformanon. and f °"' p "' ^^^'^ oetect ^ no alte ,„a.e area becomes 

me memory management means, .no merrory m«>«y« alternate area for management. 

data is read <rom tno alternate area. n ,,v n ««rina sv«em comprisirg a 

According to the invention. there is further proved an '"'o™t.on proces- ^ '^"^J^ge 
ear*.. Processing un„. .nput means lor Wing data. *»*«™ « » 

means for storing data, nonvolable storage means be.ng capable of e ecu cai.y ."J 
•»hich an address space access..* by the centra! processmg un,t ,S a.loca £ ^J^J? (o , 
least trans.erring data between me vo.at.le storage means ^^T^^j^,^,,,, lfom me 
reg.ste.inq addresses of data stored in the volatile s.orag . means by me 

nonvolau* storage means in me nor.volat.ie storage . *e«ns and mean ^^J , t w mlki 
reg.s.ered « the address registration means w.th an address output by me centr.l processmg 

a data access. across is input \o th* address 

When -he address output by the centra, process.ng unit to m ^^ 0 ^^J^ ^ outputs a 
comoran means and the address comparison means mjhj. . The addresses 

companson result, the data control means oe.erm.nes whether "J™"**^^ „ hen , h6 acdfe ss is 
-entered « me address reg IS t,a.ion means in respo ^^J^i means, .n contrast, 
one of me registered addresses, accesses the reg,st S red add ress -n *J p ^™ ^ Wll „ lcaS : 3 
.hen the address ,s no, any of the -entered addresses, me data ^centre, means n v «9 « ^ 
Prede.erm.ned range of addresses containing the address ,n ih. addr ^'"^^ ft J , M 
«.a .r. the nonvoiafle storage means corresponding to .he newly registered address^ 
storage means, and accesses a, leas: one of the new.y ragged addrcsse* 

Specific opera,.on of the means w,l. be describee I as an „ ot ^ an , x , Cfra , l/0 t«s. a 
To enable m e CPU .o d.ectlv access acce s to The"*" memory, the Hash memory * 

r.-grvspeea random access must be proved ^^^^ ^ jn , ,eac access, bu, can be 
random acc-sss type enables a tvgr.-sps«d r,noom access v 
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rewritten only in block units at io* speed m a write access. As described above, the Hash memcy in the 
una access system, which is considered likely to become the mainstream in the future. is not aoactab'e to a 
random access even in a read access. 

Then, 3 butler memory which serves as a cache memory is located between the flash memory ano* 
5 CPU In an optimum situation, the cache memory is made of ORAM or SRAM. 

An *<}dr%$s array for recording addresses of data stored in the cache memory and storage means for 
recording an access history to the cache memory are provided. 

To overcome a problem of very slow flash memory rewrite compared with an access to the cache 
memory, an empty area is provided in the cache memory so that data at unstcred addresses can always be 

10 written. 

To prevent data in the main memory from being destroyed by the system careenng cut or control a 
write protect (inhrbit) Mag is prov.ced tor each data area. If an attempt is made to rewrite write-protected 
data, the Hag can be used to interrupt the CPU for warning. When tne flag is rewristen. the CPU is also 
interrupted for warning, thereby giving double safety. After this, if the CPU does not wriie a predetermined 
is code into a specific write request register, data rewrite is not enaoied. 

For high-speed operation, if data in me cache memory ts rewritten by the CPU. the fiasn memory area 
corresponding to the data .s previously erased tc save the time taken to erase the flash memory area wh*n 
the data is written bark. 

if a power supply to the system Is turned off, the data in tne address registration means is not lost and 
?o is retained when the power supply .s aga.n started to restart the system operation The data m tne cache 
memory is restored based on the data in the address registration means. 

More specific description wilt be given. 1 
By installing the cache memory, the demerit of the flash memory Doing slow in rewriting can be 
covered and an external interface is connected by tne serial buffer for enabling a random access to the 
cache memory for the flash memory to which a high-speed random access cannot be made- They can be 
used apparently as the main memory provided with the flash memory directly connected to the CPU 
memory bus. ' 

as described above, the address array for recording logical addresses of data stored m the cache 
memory and the storage area tor recording an access history indicating oldneas of data stored ,n the cache 
w memory are provided whereby a determination can be made as to whether or not one acdress existing in 
the cache memory Is accessed. If an address not existing in the cache memory .s accessed me access 
h.story is searched for the data least accessed smce the last access occurs and the data is written oack 
inro the flash memory, the mam momory to create an empty area in the cache memory in which new jata 
is stored. This is known as a cache memory replacement algorithm. 

When a data wr.te request is received from the CPU. if the address corresponding ro ihe oata * not 
stored m the cache memory, large performance degradation occurs in the slow write operation flash 
memory ,f an empty area for stor.ng the mite data .3 created after the request is received. Then, an empty 
area is always reserved In the cacne memory and the data is temporarily stored in the reserved empty 
area. After the write data from the CPU has been transferred, a step of creating an empty area « the flash 
memory may be started. 

Further, a write protect (inhibit) flag is provided to coDe with tne system careering out of control. When 
the flag >s rewnrten or an attempt is made to rewrite a w^te-protected area, the CPU .s interrupted and 
responds to the interrupt with an alarm, thereby check.rg whether or not ihe CPU attempts to execute an 
abnormal rewrite. 

If the CPU does not rewrite data inro a specific register, stored data is not rewritten, thereby prevent™ 
mc oata in the crash occurs. 

When receiving the interrupt, the CPU may execute a routine for requesting the user to oetermine 
whether or not data rewrite is to be executed, in the routine, the user determines whether or not (he system 
careers out of control, and gives a proper instruction to the information processing system, fn this case. 
needOss to say, preferably the user can instruct the system operation to be stopped or restarted. 

Referring to Figure 96. the ooeration of an information processing system for implementing the 
configuration mentionec above is discussed. Wnen the CPU 4i0i makes a read access to me memory 
4104. rf cache memory block 4300 is hit . target oata is read from the cache memory block 4300. If the 
cacne memory block 4300 is miss at the read access, ihe CPU 4i0i reads data directly from the memory 
4t04. Then, the data and address are reta.ned in a new selected reg.ster m the cache memory biccl* 4300 
accoroing rc the replacement algonmm described above if the address and data upoatoa at the previcus 
access are retained »n the new selected reg.ster. the address and data are written back into the memory 
4i04. men the new oata and write aoovess are retained m the register. Smce the memory 41 04 is made of 
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„ aS h memory in the .nvtnuon. if th. block is not erased .n fifing them, me block erased before My are 

"'"t , h8 other han<3 . inw ,h* cache memory block 4300 of the invention a copy back system cache. 
On .he other nana. ..nee » 4 on ^ {qf (ft m , C2Che 

memory bock 4300 is "j» a ; e ° d * replacement. This means tnat the dsta m the 

,n !0 the correspond.no b-ock c> the memory 4,04 aMa er rep ^ ^ 

not immed.ately wn» mto the block whose erasure , ; ccmo e ^ ^ 

uoLd «a stereo" in the renter is bitten ^ e 2TS S^S? 

from the CPU 4101 *• stored in the reg.ster \\™1 &e **™"Zx e ss irSme memory 4104 .s sim,.ar 

CpTs nee mT; a V p a c.. y oMhe cache memory .s limited, the data having the 
irecuency from the CPU is sheeted and placed in the cache memory, if data not placed « 
meX is -successiveiy accessed. system performance degrad es remarkably To C.even, sue ha event 
from occurring the cache memory structure, replacement algor.thm. etc.. must be cpt.mu6d 
Tn "he" are optimized, when the data in the cache memory ,3 lost and no data ,s stored ,n the 
memory a miss always occurs at a read access, degrading system performance Th9 ™ d 

Access speed .. stow unti. some degree o« data is restored in the cache memory rom 
ho" ver even if the data in the cache memory is losi due to power supply stsp. the 
can be rested to the state before the power supply stops if even comparably S ma,.<apac.ty '"rormat-on 
"££^£ZZn means is reined. The address informal register *i the 
dismay be expanded in the cache memory from the main memory. 

mo address .egislrat-on m «u» >s to retain the data in a memory with battery backup « he add ss 
-Oration means or to use a nonviable memory that can be read/wntten at random as th* address 
SSS meanl ^ an ILnative. - P— ^ «° «~ * %££Z % 

Jans ,s saveo in a pa., of the ma,n memory, wh.cn ,s a nonvo.at.te ™™\"™°™^ X " m 
and whon the oower supply is restarted, the data is restored in tno address reg.strat-on mean.. 

BRIEF DESCRIPTION OF THE DRAWINGS 

pTgure 0 TZ^gS^Z* semiconductor f ,e system accord.ng to f.rst emood.men, 0. tne present 
invention: 

Figure 2 is 3 circuit diagram of the caro in Figure 1. 

Fioore 3 is a circuit diagram of the card m Figure v. .„„„„„„„ 
Ficure 4 ,5 a ronnect.on diagram to a host according to first emoocliment of the ort«« ™"'«V 
fZA I a b?ock^iagram of a card controller according to firs, embod.men, of the V™**™*™"' 
F.guro 1 ?So<* cttgom of a oata raster sect.on acc~d.no to f,s, emood.mer, 0. *e present 

F^e'T* a b.cck diagram of a .oca- address generation section accord.ng to first embodiment of the 

SSTeTlTSi. diagram of a control section according » first embodiment of me oresen, ,nvent.or , _ 
Figure 9 ; an Lst-aoon 0. a data Low at sector wr.te according ,0 tVst emOod.ment of the present 

Fig^'To is a ..ming chart * sector wnte according to first embodiment * » P^J2i 0. the 
F.SU .1 .s an i.luS.rat.on of a data How at PSRAM sector r«aa according to h». emood.men. 0. 

" F^rr^fsTmuStrarion of a data flow a, FLASH sec„r read accoroing to nrst ,moodim,nt Of the 

C'eserM invention: 



35 



40 



45 



50 



11 



FH 008168 



Roura 13 is a timing chart at FLASH sector read and PSRAM sector read according to first embodiment 

cl ihe present invention: . 

Figure 14 is an illustration of a data fio~ at MASK ROM sector read according to hrst embodiment of tne 

present invention: 

, Figure 15 is a limine chart at MASK ROM sector read according to first embodiment of tne present 

Rgt!rT!e .s an .Nustration of physical sector number change operation in multisector transfer mode 
according to first embodiment of the present invention: 

Figure 17 is a tim.ng chart in m.;il.sector transfer mode according to first embod.ment of the present 

F^T^'a is an illustration of local address generation operation according to first embedment- of the 
present invention: 

Figure 19 is an illustration of local address generation operation according to hrst embodiment of the 
D'esent invention; 

,s Figure 20 .s an illustration of a microcomputer address map according to first embodiment of the preseni 

fJJtTsm is an illustration of a physical address map of a file area according to first embodiment of the 
present invention; 

Figure. 22 is an illustration of a file area local address generation sequence according to first embod.ment 
iC of tho present invention; . 

Figure 23 is an illustration of a physical address map of PSRAM according to first embodiment oj the 

present invention; 

F.gure 24 is an illustration of PSRAM local address generation sequence according to first embodiment 
of tne present invention; i 

* Figure 25 is a block diagram of a data bus switch section according to first embodiment of the present 

invention; 

Figure 26 is an illustration of a logical sector table according to first embodiment of the present invention; 
Figure 27 is an illustration of a physical sector table according to first embod.ment of the present 
invention; 

» Figure 28 is an illustration of garbage collection according to first embodiment ol the present invention: 

Figure 29 is an. illustration of an erasure management table according to first embodiment Of the present 
invention; 

Figure 30 is an illustration of a block flag table according to first embod.ment of the present invention: 
Figure 31 is a flowchart of internal processing after sector write transfer according to first embodiment of 
35 the present invention: 

Figure 32 is an illustration of a block status table according to first embodiment of the present .nvention: 
Figure 33 is an illustration of processing when power is turned off according to first embodiment of me 
present invention; 

Figure 34 is an illustration of processing when power is turned on according to first embodiment of the 
40 present invention; 

Figure 35 is a sequence flow whon power is turned off according to first embodiment or the present 
invention; 

Figure 36 is a sequence How of sector transfer preprocessing according to first embodiment or me 
present invention: , 

* Figure 37 is a sequence flow during FLASH sector read transfer according to first emcodiment oi tne 

present invention; f 
Figure 38 is a sequence flow during MASK ROM sector read transfer according to first embodiment ot 

the present invention; 

Figure 38 is a sequence flow during PSRAM sector write transfer according to first embodiment cf tne 
50 present invention: f 
Figure 40 .-s a sequence flow of sector transfer termination processing according to hrst embooimem oi 

the present invention: 

Figure 4i is * sequence flow of .nternai processing after sectcr transfer termination according to nrst 
embodiment of the present invention; 
w Figure 42 is a sequence flow of garbage collection according to first embodiment of the present 
invention; 

Ftgure 43 is a block diagram of a PSRAM refresh control section according to first embodiment ot me 
p'esent invention; 

12 



Figure 44 „ a, ,ustra„on o, intent s.gna- ^ration operation according to first embed.men. - *. 

present invention. a rroraino 10 a first embodiment of the present trvenbon. 

Figure 45 is an illusion of ^ t ^^^^i^ ««• 10 " rs: °™ b0 *™ : 01 Ehe 

Figure 46 * a flowchart of monitoring rLASH memory er«u 

invention; . . n second embodiment of the invention; 

k^t^it^^^^ ■ ~- — * - 

SJTS • .. "owchart of a write access routine of the con.o. program in second embedment of tne 
SSI'S is a ..owchart of a main routine for hand.ing a hardware .nterrup, in second embod.ment of «ne 
is a "ov.cK.rt of a man routine cover.no power off process in secono emood.men, «l the 
S£T» »s a ..owchart of a ma,n routine contain.no translation «» save process ,n secono 

^^s^^ - ' « ,3Sh Sy8tem h 8 de9 ' ada,i0n d ' 39n0SiS ,S 6aS8d 

C s vests rrrr:sa^ a,^ * .,e ^ o ■ 

"^ Sr"^™w -sferreo- » is up^ in second emboo.men, o, 

* an iilostrauon « a cogence e«mp.e ber.een a .emery b,oc* madmen, 
Z^rZ^Xl l^Z^fZ = , ~ t,d of the 

!£r?E is a flowchart snowino a process se.uer.ce of write operate according » third embod-en, of 

5^T" - w ««* process sequenC6 * wfi,e operaticm ,n me mi " """^ * 

£irST. : '. Howchar, showing a registrar process seouence of an « b.ock in »»l 

* — 9 01 " ,! " ali23 " on ope,a,ion ,n ,he ,hi,d embod ' m6n, 01 

bW - W - «" «»^. o. the sem.conductor ** «o*«0« ** •** 

Ce'Stan i.tusuation sho-.ng 9 n example .. a memory b-oc* management tab* « the e«amp,e M 

third embodiment: disk svStom according «.c trie tmrd 

F,gure 72 is a block diagram of a mird examp* of the sem.conouctor d.sK system acc 4 

embodiment: .„-.*. nn , n ma third embodiment 01 tre present 

F,gure 73. is a olock diagram o! a host system accord-ng to the th.ro erroo 

F, 9 uro 74 is an iilu S trat t on representing error message outp,:t e-amptes according 
ment ot ihe present invention; 
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Figure 75 is a block diagram of a fourth example of the semiconouctor disk system according to the third 
embodiment: 

Figure 76 «S a flowchart showing reconfiguration Of semiconductor disk unit m the third embodiment of 
the present invention; 

Figure 77 is an illustration of the contents of an initialization information area m the third embodiment; 
Rqure 73 is a flowchart of setting the initialization information area in the third embodiment; 
Figure 79 is an illustration showing the format of an error information agister according to the trnrrj 
embodiment of the present invention: 

Figure 80 is a flowchart showing interrupt response operation in the third embodiment of the present 
invenlion: 

Figure 01 is an illustration showing the format of another example of the error information register in the 
third embodiment of thB present invention; 

Figure 82 is a schematic block diagram of a fourth embodiment of an information processing system 
using a flash memory as a main memory; 

Figure 83 is a block diagram of a controller in me information processing system using the flash memory 
as the main memory In Figure B2: 

Figure 84 is an operation flowchart of the controller in the information processing system using the flash 
memory as the main memory in Figure 82: 

Ftgure 85 is o flowchart Illustrating operation of the controller for high-speed processing at a mins in. t*e 
forth 9mbodiment of the present invention: 

Figure 66 is an illustration of operation of a flash memory in a line access system according to the fpitn 
embodiment of the present invention; 

Figure 87 is a block diagram of a mam memory system using a flash memory according to the fonh 

embodiment of the present invention; x ' 

Figure 86 is a block diagram of a controller in the main memory system using the fisan memory 

acccrding to tha iortn embodiment of the present the invention: 

Figure 89 is a flowchart illustrating the operation of the controller shown in Figure 88; 

Figures 90(A) and 90(B) are illustrations Of data transfer between a serial buffer of a flash memory and a 

cache memory in a line access; 

F ; gure 91 is a flowchart illustrating the operation of controller when a flash memory where an address in 
u son at buffer can be set is used in the forth embodiment of the present; 

Figuro 92 is an illustration of a configuration example of write inhibit means in the forth embodiment of 
Ine present 

Figure 93 is a schematic block diagram showing an example intended for high-speed write back 

processing in the fdrtn embodiment of the invention; 

Figure 94 is a process flowchart of a control circuit shown in Figure 93: 

Figure 95 is a schematic block diagram showing another example intended for high-speed write back 

processing in the for the embodiment of the presen 1 . invention: 

Figure 96 is a process flowchart of a control circuit shown in Figure 95; 

Figure 97 i$ a schematic drawing showing a flash memory having a memory Si2e of 524233 bytes; 

Figure 98 is a block diagram of one embodiment of a system for emoodying the invention; 

Figure 99 is a drawing showmg one example of the effect of the forth embodiment of the present 

invention; 

Figure 100 is a llowchart showing a process flow provided oy combining me process flows in Figures 94 
and 96; 

Figure lgi is a block diagram of an example system for retaining data in an address array according to 
the forth embodiment of the present invention; 

Figure 102 js a flowchart showing an operation tlow of saving address array data by a controller in the 
example system in Figure 101. and 

Figure 103 is a flowchart shoeing an operation flow cf restoring address array data and cache memory 
data by the controller in the example system in Figure 101 . 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to tho accompanying drawings, there are shown preferred smbOdiments of the invention. 
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Embodiment i 

A first embodiment cf the invention is descrioea. 

Figure I shows a block diagram of one embodiment of a semiconductor file system The semiconductor 

5 fue system has a loca; memory 1OC6. a control microcomputer (control section) 1007. and a card controller 
(controller) 1009 which controls transfer of data to and from a JEIDA (Japan Electronic Industry Develop- 
ment Association) interlace bus 1008. The local memory 1006 has a nonvolatile memory to Store aato <00i. 
a nonvolatile memory to store attribute information 1002. a control table 1003. a *ri>e buffer 1004. and a 
garbage buffer 1005 Figures 2 and 3 show detailed circuit diagrams of the semiconouctor file system. The 

ro semiconductor file system consists of the card controller T009. the microcomputer (H&02S) 1007. a dock 
oscillator 1010. a power-on reset IC i0u. a VPP switching circuit 1012. a PSRAM (pseuflo static random 
access memory) chip 1013 (S12 KW * 6 bits), eight FLASH chips 101* (each 1 MW * 8 bits), ano six 
MASK ROM cnjps 1015 (each 51 2 KW < 8 bits). The card controller 1009 serves as an interface *ith the 
J6IOA interface bus 1008 of the sem.conductor file system, and data is always transferred via the card 

i< controller 1009 to and from the host. Access command signals or the PSRAM 1013. FLASH ion. and 
MASK ROM 1015 are generated by the card controller 1009. VPP 1O16 is required at PLASH write The 
VPP switching circuit 1012 is switched by means of a port P4i (1017) of the microcomputer 100? for 
turning an/off supplying the VPP 1016 to tne FLASH 1014. The 20-MH2 clock oscillator 1010 is installed m 
the semiconductor lite system, and me card controller 1009 and the microcomputer 1007 ooerate m 

*o synchronisation with a clock signal 1018 of the clock oscillator 1010. The power-on reset iC 1 311 is a circuit 
for generating a reset signal 1019 of the card controller 1009 and the microcomputer 1007 when the power 
is turned on. in the semiconductor file system, the installation capacity of the FLASH 1014 and MASK ROM 
1015 can be changed by means of external pins MCC0-MCC3 (1020-1023). 

Next, the interface specifications are shown. As shown in Figure 4, the semiconductor file system is 

n connected via en interface controller 1024 to a system bus 1025 of the host for transferring data to and 
from the host. 

Next, the blocks in the semiconductor file system are discussed. First, the card controller 1009 .s 
described. Figure 5 shows a block diagram of the card controller 1009. The card controller 1009 comprises 
a decooer A 1044 lor decoding a host address 1043. a data register section 1045 which serves as a transfer 

so port of N;e data to and from the host a register section 1046 consisting of I/O space registers, a data bus 
switch section 1047, a local address generation section (address generation section) 1049 which generates 
an address 1048 of the local memory 1006. a decoder B 1050 for decoding me meal address 1048, a 
decoder C 1 052 for decoding an address ot the control microcomputer 1007. a clock distribution and 
division section 1053 which oivides the clock 1018 from the dock oscillator lOiO >nlo 10 MH2 and 5 MHz 

?s and distributes the resultant signals to the blocus. and a control section 1059 which receives a control signal 
1054 from the host and generates control signals 1055 of the blocks end control signal 10S9 cf the local 
memory 1006 and also generates an interrupt signal 1057 given to the host ana an interrupt signal 1058 
given to the control microcomputer 1007. Here, the host address bus 1043 is named SA. host data bus 
1060 SO, microcomputer address bus 1051 PA. microcomputer da;a bus 1061 PD. local address bus 48 
LA, and iccai data bus »062 LD. 

Ne;<t. tne blocks of the card controller are described. Figure 6 shows a block diagram of the aara 
register section 1045. Tne data register section 1045 consists of a first oata register 1063 and a second 
data register 1064. The first data register 1063 is connected to the SO 1060 and both the first and second 
oata registers 1063 and 1064 are connected to the data bus switch section 1047. The first data reg-ster 

J5 1063 has me functions of latching 1 6-bit data from the host snd outputting eight bus at a time to the local 
data bus. latching 16-bit data contained in tne second data register 1064 and outputting it to the host, end 
tatcning 16-OH data from tno local memory ana outputting it to the host. The s«ccnd data register 1064 * a 
15-b.t register which latches data from the local memory eight bits at a time and outputs .t to the first da>a 
register 1053 The control signals 1055 of the first and second dita registers are generated by rtw control 

50 section 1058. 

Figure 7 shows a block diagram of the local address generation section 1049. The 'ocai address 
generation section 1043 consists of bank registers 1065 for outputting the high-order address o< a local 
address 1048. a 9-bit counter 1066 for generating the low-order address at sector transfer (continuous 
address generation means and means for outpuit.ng a signal for accepting a physical sector aooress 
56 contained in one secfor address storage means by the other sector address storage means after termination 
of input/cutout of 1 -sector data in mu.usector transfer), and a multiplexer 1066 for selecting an output 1067 
oi tr.e 9-bit counter 1066 or the PA 1051. The bank registers 1065 can be accessed from tne microcom- 
puter 1007 and are connected to the PD 1O61 and selected by the decoder C 10S2. A first fife bsnk reg-ster 
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r 65 1 and a second file bank register 1652 which are sector address storage means are contained in the 
bonk registers 1065. 

The control signals 1055 cf the 9-Oit counter 1066 and th© multiplexer 1068 are generated by me 
control section 1059. 

; Figure 8 shows a block diagram of the control section 1059. The control section 1059 consists of 
control registe/s 1069 read/written by the microcomputer 1007 to control sector transfer ana a control signal 
generation section 1070 which receives a control signal 54 from the host and generates control signals 1055 
of tho blocks, control signal 1056 of the tocat memory, and interrupt signals 1057 ana 1056. Tne ccntroi 
registers 1069 can be accessed from the microcomputer 1007 and are connected to the PD TOSi and 

'o selected by the decoder C 1052. 

The operation of the semiconductor file system according to thG embodiment is discussed. First, sector 
transfer is described. The sector transfer includes a sector write for executing sector transfer from the nasi 
to a write buffer in PSRAM. a sector read lor executing sector transfer from PSRAM, FLASH, and MASK 
ROM to the host, multitransier for executing the sector transfer a plurality of times, and long transfer with 

f 5 ECC data. The sector transfer mode is selected by me microcomputer which analyzes a command written 
into a command teg\Siet (not shown) contained in the register section 1046 shown in Figure 5 and writes 
lh9 transfer mode into a sector transfer control register 1692 shown in Figure 3. After the transfer mode is 
set in tho sector transfer start register 1691 by the microcomputer, the sector transfer is started as triggered 
from the host. 

2n First, the operation of the sector write transfer is oiscussed. with reference to Figure 9 (hardware 
configuration) and Figure 10 (riming chart). Since PSRAM 1013 is connected to the card controller 1009 by 
the 8-bit bus. the sector write transfer is executed in the following sequence. 1 6-bit data 1060 from the host 
is stored in the first data register 1063 and selection signals (A) 1071 and (B) 1072 for the low-order eight 
and high-order eight bits are generated by tho control section 1059. When the signal (A) 1071 is asserted, 
H the tow-order 6- bit data is output through the multiplexer 1073 to !he LD 1062: when the signal (B) 1072 is 
asserted, the high-order 8-bit data is output. Signals CEN 1074 and WEN 1075 for PSRAM iQi3 are 
generated by the control section 1059* A count-up signal 1077 generated by the control section 1059 in 
synchronization with LOWRN 1076 is output to tho local address generation section 1049 and lew-order 
address 1067 is generated at the 9-bit counter 1066 and is combined with physical sector number 1Q78 to 
jo generate local address 1048. The local address 1048 is output to PSRAM 1013. As shown in Figure 10, 16- 
bit data input from the SO 1060 is latched in the first data register 1063 on the rising edg6 of IOWRN 107S. 
Then, the data is wnnen into PSRAM 1013 in order of low-order eight bits and nigh-order eight bits as data 
of Si 2 words x 8 bits by using (A) i07i, (B) 1072. CEN 1074, and WEN 1075 generated by using the rising 
edges cf IOWRN 1076 and the 20-MHz clock 1079 and LA 1048 whose COunt-jp timing conforms to these 
3C signals. Tho digits in Figure 10 denote wnich timing of the clock 1079 synchronization is macfe at After the 
toctor transfer, the microcomputer 1C07 performs internal processing of data transfer from PSRAM to 
FLASH one byte at a time. 

Next, the sector read transfer operation from PSRAM and that from FLASH are described with reference 
to Figures M and 12. The timings are described with reference to a common timing chart in Figure 13 
-a oecause the sector read transfer from FLASH ioi4 and that from PSRAM 1013 are performed m the same 
sequence. Before sector read transfer is started, the first i-word data is Latched m tho tow-order eight bus 
and high-order eight bits of the second daia register 1064 from FLASH 1014 or PSRAM 1013. (Tms process 
will be hereinafter called simply preread.) For the preiead. a coum-up signal 1077 of LA 1048. PSRAM-CEN 
1074. FLASH-CEN T080. PSRAM-OEN 1081. FLASH-OEN 1082. (C) 1083. and (D) 1084 a/9 generated by 
•*s the control section 1059 in response to the timing of setting the sector transfer start register at sector 
transler preprocessing. Next. 8-bit data from PSRAM 1013 or FLASH 1014 is input to the low-order 8-bit 
part o' the second data register 1064 on the rising edge of the /C) signal, ana the following 8-bit data is 
mpjt to the high-order 8-bit part of the second data register 1064 on the rising edge of the <D) signal. The 
data in the second data register 1064 : s input as 16-brt oata to the first oata register 1063 on the rising 
cc edge ol the (B) signal 1085. Whne the (E) signal 1085 remains high, rhe 16-bit data is output to the host 
data bus SD 1060. Thus. 512 words * 8 bits are converted into sequential data of 256 words ■ 16 orts. The 
failing edge ol lORON 1086 is syncnromzed with the clock 1079 and the signals PSRAM-CEN 1074. 
PSRAM-OEN 1081. (C) 1083. and (0) 1084 are generated at the timings indicated by :he digits in Figure 
'3. iS> 1085 :s a signal provided by inverting IORON 1036. FLASH-CEN 1080 and FLASH-OEN 1082 
«5 remains asserted during the data transfer because they need not be negated at add/ess switching, 

Ne*t. the sector read transter operation from MASK ROM is described with reference to Figure 14 
(hardware configuration) and Figure 15 (timing chart) In the example, the access time to MASK ROM i0i5 
is slow ana 8-bit interleave transfer as in PSRAM and FLASH sector reao rransier cannot oe executed, thus 
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MASK ROM « connected to the caw controller 1009 by a 1 6-b.i bus for latch.ng data 0 i i 6 . b „ l9nalh in the 

oL™?°' 5 ,« 1063 n °' V ' a me S9COnd da,a W ,065. fa in* case, loca. 8 r^s Tet v be 
generated lor 256 words ar.d LAO 1087 (output o. the 9-b.t counter i066> usee ro sw.tch £T* ! 

. ; 9 a S'.oS". b m e . c r s unnsc95 ; a,y ; mus la, - ui ° 1088 - ^j^rS 

" Ta « ,11 COmm ° n 10 ,h6 ° W "° rder and hi 0 h -° ,oer P arts - Da,a is to the firs, data reo.ster 

1063 on me r,s,ng eoge of the (F) agna. 1090. When me (F) s.gnal 1090 .s airted tnie ,f 1 «T« - 
data rag, s ,er ,063 is output to the host. The (F, Stg „ai ,090 ,s prowded by t^L IOron o5 S 

r^irj: ;: g r err ,he ^ -* 1079 — ----^ 

tn& first f» o bank /poisfor m<n At +h= M — •* .cyisi^r luai, ts larcnec »n 

v uann i^egtsier iusj. tne same time, it is outDut to LA I04A Thue »h*. - 

K S 7„< T 8 8eC,C>r °° Um ra9iSter (n0f Shown) con,a " ned in *• lister sect on ,046 s'nown in 
otoZ^ZL 1™ * mu,ti,ranste ' " 2 « W iM3 ^own m FigunTe. P, The firstle^ the 

ss^^sstiL^ into r 8econd fi,e bank ^ ,wi « ^ Si 

,0 -iSSc^^F^ We "* fe9iSWf ,M3 ' A " 6r fhlS - "» >** 1093 is 

Fi 0 ^ r r,ran o d ca ,' 9 a ? j^sts" me sec,or ,ransfer m ° de ,s ^ » 

<o ,n,o,eg,*ter S in «^^^%^^^^ ^ ^ 

analvs.s ana ear™ L nr..crocomp u ,er 1007 reads the three numbers lor 

ZS'Zr^Z n,n . * . ""° " ,0C,^Ca, SSC ' 0r " U,nber - Furtw ' ,he ^'Crocomouter ,007 writes ,he 

the phy $1 rai sector nllT^ J J f. / 6 ,r " c,oca ^e, 1007. Then, wnen transfer started. 
9-bi, counter The i s X , ZL I ,a, „ add '«" « «»«• '*"09 of 0 to Si 1 /<067) i s ou«> u , from the 

lolo to genera 2 ,: ^Z^^So^ ? S ^ '° ^ ^ ^ 

LA ,9 OJ enrJ r ^^n-CfcN 1080. The low-orde* 20 bits are output es LAO- 

oJ^l'Tn^nZT?™ 0P * fa,i ° n ,0 ' m ° "^^P^' '«>7 to access the tocai « W/ « 

•pare ,o« mI- J ^f^ 9 30 adC " eSS °" 3 ^eemfluiw memory map shown « F.gure 20. FLASH 
-P«e ,097 ano MA d K ROM space 1C88 ,16M bytes in total) sho*n in figure 2, e.n be accessed ,nro 0 gh 
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fllOO). as Shown in Rgur. 22. FLASH-CEM ,080 and MASKRoKen ,S Ze olnltedl , 
hign-o.-der four bits. Thus file dau fi DaM u,o», .h- ~ generated o y decoding the 

Next the .oca. a J,fl. 9 * microcomputer address space can be acesspd 

separated into C an^ cZfbuS n 11 / ^ ^tk" 3 mm ' m ™<> *e 

1062. L08-L01S sert* a? an 1 . ^ The "S"-""' eight b.ts of the local data 0us 

lister section ,046. TnVia, ^^oI?L?« ,,, J* P"* " rt0 " l0 * * ,fl 

1055 generated by me control secUon , 059 * * b °* 8W " Ch ' n9 By USina con,r0 ' "a"* 

«e^°i^^S! ^ST"* The h C ,° n,r01 ,ab ' e °' - - "<*~ Logical 

mo rofe of me log.ca. seS" ab ,S i F^m tab ' 8 - ^ ''' 39 tab ' 6 - and 6l0ck s,afus «*"• 
.o F, 9 ure 26. X ^giS^S tab.e 0 5 ' * f^^^* hdl ^ 
corresponding to logical sector numbers tZ IfJ k * , "* S, ° reS phys ' cal sector 

pny*c.l sector table 10 05 nlbeTs , -Te£ ! ^ f " "J"" ^ nUmberS ™' Ch ,he ad * ess ° s of the 
sec,*, and 0 is denned * Z T^ ^ FFFFh ' S de ' ine<J as 3 wrtab,e 

and high registers ,03, and 103? hi T ^ " " * CV " nd0r " Um6er int0 c >" inder *w 
sector number rep,s,e r ,030. "en when ,h 0 ^ "° H fe9 ' S,e ' '° 33< and 3 S6Ct0f n ^ f "* 3 

decodes the command and calcuite, a ZcTLaT* * n- « Mm »*' ^ — «d 

address of the locjca. sector *We lOel EE ,!? k * T ^ a '"'C'ocompu.er ,007 references the 
sector number stored stZll l l y !he ,09i, *' al sactor nomw ' ana physical 

Wc- sec»r nlber n ,hfst«Vfi 9 ST" '"\ bank ' e9, ' 8,9f 1091 °' card ^ 
,093 for use as the h7 Q h Srder «SL J!7 t3 * nl V fe9,5ter 1091 is >«n S ferred to the first ri» oank r, giS «er 

a. the 9-bit counler S-Coun^g S Tw 2?" '^r^ kW -° ,df ' r ^ " i,S 1067 a " 

FLASH can do accessed '" 8 C,tS <l067> 5,2 m ** aata « an v sector of 

The storec .ooica. secwr ^1^1^ T nUmMrS COrres P° ndi "9 ( ° Physeaf sector numbers, 
defined as Ja sectors FFFFh V Ztl M ° rCSSe3 °' ,he lo 9 ical so « 0 ' ««>'« "-"ber, ,-,6384 are 
table is used « XZZZf^TSZL*^ ^ ° " d * f ' ned - " sect0 '- Th « 

Phys,ca. sector po,nted ^^TZ^Z^SS^^ * ,0 * » b '° Ck '° W " iCn ' h * 

performed, namely, when da ^a ^ written mil SS? » ' " pr0Ce3S " , S aWer sec,t " <™*fr * 
,00? r 8 ,r,eves - 0 " in the Xsica. sT,l ?L ,,nc ^ ^ Ooffef - ^""'"''v- « h e microcomputer 
-0" ex iS ts. name, y an fnva id seU/ex sS 1 I °' W0Ck e ' amfi[9 ' 00400H 10 004,: ^- » 

■ndicating , he phy ca) se « 0 ,f FLASH 1 I t' 96 CC " eC,i0,, 19 Mar,9d - 71,9 ° 0,nt *' ,s 3 ^'"'^ 
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garbage buffer 1005. After this, the microcomputer 1007 erases the block and writes m* data in the 
gareage buffer 1005 into the block. Thar is, the condensed data is written irtc the same block of FLASH 
After this, ihe physical sector table and the logical sector table are updated conforming to the condense 
processing. T 0 update the physical sector table, the same condense processing as dascnted cbove is 
s performed. Th6 logical secto' table is updated based on the physical sector table conrjensed. 

Next, the erasure management table is discussed with reference to Figure 29 The erasure manage- 
ment lable 110S is a 512-byte table for erasure management of FLASH and stores the erasure count (0- 
65536) for oach FLASH block in the order of the FLASH physical block numbers. The t20»e can cover a 
maximum of 16 chips each consisting of 16 blocks, namely, a maximum of 256 blocks 
ro Neat the block flag table is described with reference to Figure 30. The bloc* flag table n 06 is a 256- 
byte table which stores the wntaole state for each FLASH block in the order of the Flash physical block 
numbers. An exchange request flag 1109, an exchanged flag HiO.a destruction Msg int. and a Ml fiag 
1112 contained in the table are described. The exchange rGQuest flag 1109 is set oy th* microcomputer 
1007 eacn rimq the erasure count of a block exceeds n * 1000 (n is a natural number). When the pow*r is 
i$ turned on. tne microcomputer sees the flag and exchanges data in the block corresponding to the flag and 
data m the Clock having the minimum erasure count. The flag ts cleared after the exchange is c*ecutea 
The exchanged flag i no is set m the btock exceeding the Grasure count n to prevent another wnange 
from oetng made Thus, the data having htgn access frequency and the data having tew access frequency 
are exchanged to spread out the erasure counts in FLASH. The erasure management table is referenced 
20 and the destruction flag 1 1 it is set to i for a block that cannot be erased/wrrtton as a destruction block. 
When a block becomes full with valid and invalid sectors and contains no writable sectors, the lull flag M12 
is set to 1 for the block. The flag is used for checking to see if a writable sector exists in me block to which, 
the physical sector pointed to by the write pointer belongs. Figure 3i shows a flowchart of internal 
processing after sector write transfer if tne full flag ni2 is 0 at step 1 113. data in the wrrte buffer is wricten 
x into a writable sector of FLASH at step iiu and the operation is terminated at step 11 15. If the run Mao is i 
at step 1 113 and the destruction flag is 0 at step 1116 and the block contains an invalid sector for which 
garbage collection can be executed at step 1117. garbage collection is executed at step ni8. then a write 
is executed at step 1114 and the operation is terminated at step 1115. if the full flag is i at step iii3 and 
the destruction flag is 0 at step 1116 and art sectors contained m the btock are valid sectors at step in 7. 
:o tho write pointer is advanced to tho next block at step 1119 and internal processing is again executed 
starting at referencing the block flag table at step 1113. It me destruction flag is 1 it step 1116. the write 
pointer .s advanced to the next b:ock at step ni9 and internal processing is again executed starting at 
referencing the block fiag table at step n 13. The branch is taken by retrieving ihe physical sector table as 
described abovo. . . 

js Next, tne block status table i i(P is discussed with reference :o Figure 32. The block status table 1107 
is a 255-byte table which stores the number of wrice sectors for each FLASH block in the order of FLASH 
physical block numbers. The number of write sectors ranges from 0 to 128: when u »$ 125. it indicates thai 
the block is full. The rablo is used to see how many writable sectors each oiock contains when data 
extending over a number of sectors is written into a single block. 
jo Processing of the information tables when the power rs turned off is described with reference to Figure 
33 and that when the power is turned off is described with reference to Figure 34. Tne physical sector table 
M05. e/asure management table 1108. ard block flag table n06 are tables resident t» oath P$RAM and 
FLASH areas. The tables on PSRAM are nonsave tables and updated whenever necessary: the tsofes on 
FLASH are save tables and updated only when the Dower is turned off. Wnen the ocwer is (ome^ off. the 
* data ;n thc^physicai sector table 1 105. erasure management taoie 1 108. and o-'ock Hag table 1 106 * saved 
in me FLASH area. When the power is turned on. tne data in the three tables in the FtASH area is loaded 
into PSRAM. eased on the logical sector numbers written m the physical sector table H05, the physical 
sector numbers which are addresses of tne physical sector t3b»e nOS are written into me logical sector 
t«oie 1095 m order The number of wnte sectors m the physical sector table 1105 »s counted and tne block 
status table H07 is prepared. At this tjme. if the microcomputer acknowledges that an exenange request 
::ag m the block flag table 1106 >s set. then it starts block exchange processing ccrresponding to the 
exchange request Hag. After the power is turned on. the tables on PSRam are updated whenever' 
necessary. 

A sequence flow when me power »$ turned off is desenbeo with reference to Figure 35. When the power 
is turnec off. iho host wntes 1 into bit 2 of a configuration status agistor at step H25 When receiving it. 
,h fin C4f ° COntr °* ,er CIQars fcit 5 of * p,n ^Placement register at steo ti28. then sends an .nterruol signal 
{IRG0N) io the microcomputer Wnen rece>v f ng the interrupt signal. Ihe microcomputer performs power olf 
processing such as storing save tables At step 1127 after completing »ne current executing processing. 



50 



19 



FH 008176 



EP 0 619 541 A2 



so 



5? 



Upon completion of the power off orocess.ng. m* microcomputer sets bh 5 of thP pj n reoiaraman, , 
m he card controller at step Ii28. Meanwhi.e. the host polls tne pm reolac.n^^ 
sot tc 1 at step 1 129. turns off the power. 9 * ana wh6n b,t 5 ,s 

A s *0^ce flow of sector transfer preprocess.ng is described with reference to Fiaura 36 P;«t 

uVZ\' Cy,iridor ; um ^ he >* « sector numoer into the eor^^^ 

1130 and a command into a command reg.ster at stoo 1131 Next rn» > re f ,sters * step 

command and w,,es its source ,nto an in J up . source ^ '^^^^^2^,? 

.ource r 8 g ist er at step 1133 for recogmzmg sector transfer and reacts the rommand », «„„ , .T. f 
ro anaiyje the command contents After in*, the microcomputer reads me'o'Z? s ^o?nlL in i°, 
numoer register and wit*, it into the logical sector teb'e setting "eo J£ *SL ^hl„ 2!^, 
accesses aoarese 6 ,00 in memory address e P ace. the physfca? sec* nuS I ^^^52 

step 1136. in the sector w,„e moae. the sector number in the secto, buffer i S JSe ,nto S J!^r* 
M Dank , 8 g,ster at step 1136. Next, the microcomputer sets the sector rr-n^l ^ T C ° " 

control regisre- at step 1137 and wri , es , inlo t^^iSj^^^S ^SSl TLiST -■^^ ^ M * r 

'JTiT T? Si9na ' " RE0N) ^ * ~ ^ ^ - "-XS^er 
A sequence flow during the sector transfer is described with reference to FiQures 37 to 39 Fi,.t frUu 

the card controller at step 1149 to enable ifl.taVrtaM .« h- « .1 . , L w ^ da,a r95 '" er scct,0 ' ) in 
i ctef> mn tk-. —J .• * n »'e i8-b.t data to be output when the host reads the data reoister at 

are r „ en int0 PSRAM at step "53^^^^^ 

who:rs%rreUTirr * —*« - - ^ «* 

card controller r. lears £ .eetwttTSr^ ,ll^ P , ' SBCt ° r " an9 ' 9r Wrmina ^«- Th cn. tne 

bit) of the status render al 11 Ti W Aho ^ " "'^ " Sfl ™ **** Dit 3 Wata ,fans,e ' r ™*« 
register at steo Mi sS t IS ! ,f? ' h ' S ' Mrd cort " ol,cr se,s b " 6 °' interrupt source 

sector transfer , 9mmales , an J „ ,!L 6 ' "^"f sour " • e 9' ste ' at S »P "5* 'ecogni^es thai the 
controner sends an inte^siona "«5mS ^'TT ^ G Car ° C ° mr °" er * S,eo n60 Then - lhe ™ a 
ho 3 « seas , hal M 3 7g*JSE tZSVl tl Z' * T *"* !hB ^ That is ' *• 
ii 6l i n reseonsa lft r " .! . f° • and rec °S"'»S that lhe sector transfer terminates at stao 

vsrpis? „ce s r 'r^t c r o " 9, ne9ates ,r£on at * 6p 1 ,62 - 

reforen^* to Pi« u « cvl 5 ® quence " ow after t n « seaor writs transfer term.nates is descrirjeo with 

table stores desfucucn Hans , luM r Z J 7 Umber P °' n,ed 10 by ,be wme poin,cr X " e b,ock ,,a 9 

or e,changecTg or the' b^ TLTT^T T e ' tCh3nQ,,C, " a9S " 

numberi ,s uodatan an H , 7 , . 8 " 19 P 0 " 118 ' ^'9"-^<Jer seven bits o* phys-cai sector 

•ound at 3 ,ep 1 1 6 4 « , n e i tiao , to fh« ^ ?. " 6 b0Ch °°' n,er ' S up0alad and 3 WWabte D,ock ,s 
collection i, earned \»t\,el ma 1 1 .? ,W '° ' ^ ,he block " n,8,ns an ,nv8W sec «° r - 9 ar6 ^ 
c w^n ^ 0 i ^ eo e rJJ n J' ° ' 398 5,6 Set ,0r ?R * b,ock ,he block ""reins * writable sector 
mi^r^ouL w S mf ,1? b ° 8n ey ° CUted - ,he fol!cwin 9 0oera,ion is Performed: F-,St. <h, 

ban r 6a Ts P e at s en n d Z' T^ 0 ' me " et0r bu " er wh,ch ™« ««» -««• 

.4 -rss a g,s r ^..TiE srs :; e r r ber poin,ad ,o ey ,he ^ ^ imo 

v iiot> p/ext. tne microcomputer reads 1-byts data from the sector puffer at 
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512 byte*). After ifM. th« phys-cai sector table, logical sector tabic, and block status table an uodatao in 
Uw mult.sec.or writs mode. a,l the steps described above are repeated. 

. « J* Se ? Ut T "°? °' 93rba9e C °" eC,i0n * a9SCrib9d W,h ' e,e " nC9 10 KOU" 42 Rr«. i^e micrccom. 
S 1" T. ,?« ° f " um *" ol lhs smo ' bu,ter "* ich *»« data ,nto the garbage buffer bank 

ragitie. al step 1 169. Next, the microcomputer transfers data on one valid sector (S12 bytes) ,n ,h 6 block to 
*e garbage buffer one byte « , tm6 at stGp 117fJ . operatjen js r9pea , 9<J f0f a)| ^ ^ ^ 

block. Next, ,h* microcomputer erases the data in FLASH in the block at step Il7i ano ucdates the block 
erasure count management table at step 1 172. After this, the microcomputer writes the cata m the garbage 

2^ TZ >f 3 V S,9P ,,?3 UPda,a9 ' he phvSi "' seCt0r table - i00ica ' s «tor table, ano status tabl 
at step U74. Then, the m.crocomoutef returns to step 1165 cf the internal processing after the sector write 
termination m Figure 4 1. and writes the write rj ata 0 n the current sector in the wr.te buffer into FLASH 

nnB 3 P r RAM ,efr " h m9 ' h0d iS discusS9d - First - arbitration of PSRAM refresh ana other memory 
opera .on., .s d.scussed w.m reference to Figure 43. F.gure 43 shows a block diagram cf .cgical oio^ks tor 
•5 e W eul.n 0 the arbitration i n the control section 1 059 conta.ned in the card controller 1 009 The icgeal blocks 
h Z, ' n - p ( has6 ^f ,( " m ' nation Circuit 1175 for determining whether two clocks of the same frequency 

ZTJnrtt ; > °T 6S *' " ph3Se Cr ° Pp0Site PhaSe " 4 ' e,rGsn "™<" "-5 

rZ Z Zl« l^T 6TS meBSl "' ng !hC ref ' eSh COum and ,he e ' apsed "0" a 

oxll^n ! S ,/„ 5enera,,on s * ct,on ' ,8 ' generating a PSRAM control signal . .79 and a bus cyde 
the PsSam^L T '° mic ™° m W- Tft « »*gnal generation secon me'enS 

the PSRAM access s.gnal generation secfion 1 181 make up refresh control s.gnal output means. 

on rT^., «.™,"h T ra ', i0n Whe ° PSRAM iS 001 *" itten ° r re6d » <3iSCl ' SSed - Al «*"• «™ " PO*er 
on reset -s negated the block 1178 starts outputting a refresh request s.gnal U77 to the block i 181 When 
i. receiving the signal, the block 1181 outputs a refresh con.roi signal 1,79 , e PSRAM ?he block U7B 
measures the refresh count and the elapsed time from starting refresh, when the refresh colifSSil 

PsTam Whe'ntr" ,, ° P th Si9flal ' ,K iS ° U,0Ut W th6 b '° Ck ' 17fi ,W PC^SSZi 
Oesut^tl^P^ 8 l****. the b.ock 1178 Stops outpun.no the refresh requesl signal U77. 
M ? PS , RAM / e ' r65h to*™ "79 from the block 1181 stops. After this, when the ei apse d 

isBAM ,!r b «K 1,7 V 6S,0rts 0UplJtt,n «» ,he f6 "* sh r ^"«t signal U77 At the same time, outouning (he 
to i,?™ p«X rt S ' 9nal "° m ,h9 b ' 0Ck 113 ' iS a,S0 rdS,arted Nex «' matron when secior trans^r 
ector TZ,lf T,T S , the . PSRAM 13 b9,n9 re, ' eSh6 ° iS d95C ' ibed - " PSflAM is during 
» ^78 stoos^„^ n ?l ? ^ pef,0,ma,1ce c< lhe s ^' 9m f « '"-«ec Then, at the tone the block 
rom ,h? h r P ? T? 6 ,C " h reC,UeS ' Si9na ' 1177 R « ul,a "«y- «h« PSRAM refresh contro! signal M7 9 
8 S,O0S - Mer lhe SdCt0f ,rans<ef """'nates, the block 11 78 restarts outpurt.no .he 
rerresn request s.gna, ,,77 and the block , .8! restarts outputting the PSRAM refresh control s.gna. 
~J,2 rt TT° n llT mi ^com P u.er writes or reods data into or from PSRAM when n IS oe,ng 
-0 rte s ,mf h f ""I k ' 5 r9 " 6Sh PSRAM Write °' re3d ' rom lh9 -crocon.pu.er ar e evccu.ed in 
iu r^toJZZ V e * ,end ' n9 m9 microcomplJ ' ef b ^ ^cle. ey the w ay . a, po-er on reset. .0* dock 
roTo, ir!. m ;"^ omou ' 8r ana ,0 * c,ock divriino the system dock for . 3e ner a t,r. c ,n e refresh 

ZZ?£r,» , bC ° Ul 01 pnaSe - ThUS ' th6 ,,,,lino '«™°"*hip behveen the write or read contro- 

how man. Z£ SiS ' a ' ' ™ 0u ™^ «" ctoc ^ must oe con S ,dered to determ.ne 

how many clocks are .0 be enenoed. Therefore, when the m.crocomputer accesses FSRAM the block 

a, ,T7!°d«d^ ? P " a3<> S,3te °' 9X9 C,ocks ind sends ,nf o™"°" •» "'»ck net. then me block 

I ,t«H T 7 Wile ° r rCad a " d r *' reSn COntr01 s '9 nals and 3 wa " S-gnal fWAITN) ,160 for 
e.tend.ng the mlc/ocomputer t>. JS cycle. 

ci„, Ne l !!* fP*' 81 * 9 " of ""^W ^ on -'S ©ulpti; from the card controller is descnooc *.lh relorenc. lo 
. m ! T* COnii 9 urai,on i ThB «rd controller p, ov ,d £s , 0 ur imerrupi s.gnals IROON 1289 IRQ IN 
US. ,? ' an 1' RE0N ,192 - '"OON '289 * Provided to cause the m.cocompurer 1007 to perform 

cowe off pnxeM.no. Scecif.cally. tne interrupt .s asserted when the host writes 1 into bit 2 (power down 
W) the configuration status ^ 0 , s ter m the card controller 1009. iflQiN tigo Is p^aeo , 0 cause th« 
m.crocomputer 1007 to oorform .mt.alization process.ng when haroware reset .s aoo'.fed Specifically, .he' 
interrupt ,s asserted when a nardwa,, reset s.gnal (RESET) 1194 is received from the host. IF02N ttsi .s 
iZ r I 10 CaUM 019 n,| :' oc,5fn '>"'« r tOOT to perform initialization processing whan so*were r ese . is 
n^LT° °^lV m ccmmand w " te processing when a command is written, it is also used to infcrm (he 
m-ciccomputer 1007 of me sector transfer termination and cause the microcomputer 1007 to perform sector 
ar sr«r lerm.nai.on process.ng and .nternai processing after the termination. Soecficaiiv wc* n ..~ 
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2 T Z\LT M 2 ° f 3 a,Q,la, ° Utput " 9 ' ster * ^rd controller 10 00 wh^n sofrw^ 

when the host *ntes a command into the command ,*n;*,«r n, ^ software reset is applied. 

'.03 ,n the control s, 9 na. 9 e„ 0 r a „on sec STK 2ET. ^ '™ t »° n 
assertee At mis time, to enaole th» mirrocom* . J ,1 h J f e 'ermmation. i«Q2u ,, 9i „ 
• other, the ,. cufce eamm are ° ln *£Z£^2£Z%? m ,hree sources from «J 

card con.ro.ler. ,REO» „92 I. an - JS^^b^SSJS^ T^' ^ 2890 <" *• 
at command wnte or upon completion of Iran*. 7 . completion of m.croeomputer process™ 

the sector transfer teJlo SpeSal v Thfo e I" °" P ' CCeSSin9 by 9,6 "'^compute, 'ootT, 9 - 

N9*t. the operation of MCC pins for sathnn »h* pi «cu 

are described with reference to 1^ «^ »^m^/S^ *° M ins:5 "*»°" "P^es 
« 1020 ot the card controHer are fixed to Vr C " SND ' * M ° C2 P '' n 1 ° 2 '' 3nd MC « «*» 

- w ,« „ 

renter w hose bits ^ co „ espo „ d (0 * J^* ^MC C3 " " 9i * , * r " 9S ' S 50 

setting i S discussed. The FLASH .nsiallatio > JL!Z 7. * a ' 6 "* usea Spoc,hc MC C om 

* MCC3 pin ,020 and MCC2 ^^ce ^ Ts * 6 ^ ° r 8 M8 by * 

and 8 MB correspond ,o fcur. s«. and e cht FL aIh ,h « ^ *" ^ •"*«*"•"«. « MB. 6 MB. 
capacty can be set to 4 MB. 6 MB, or B MB by ^TofMCcl^^' ^ MASK R0M 
5,2-KW , a-bt MASK ROM ch.ps as 4 MB i .vT 1 P m 022 "* MCC0 P' n ,0 «- Since eibhr 
MB are used in the embody? the decode I'maSK S2. *X *° M " 6 MB * 8 

*s address of local address) is chanced according to ml Z 1 1 fl0M - CEN feeder 1 ,96 thigh-oroer 
N*A determination of a deletion Z ™ 1022 and MCC0 ">» 

un„ written temporary imo ^ p^™ ^ " aesc ea <" the embodiment, when the data m a sac ,or 

the uppe, limrt time of FLASH memory wr e or erasu I V *° ^ 0f ,he FLASH ™"*"V. 



and recistenng i, aS a destrudor ,^ 'JSi^SE? ^ 3 b ^ 

« varied when m microcomputer is^Ta m^ etefm " ,e ° ' $ Mms ^" 

methed by mon,.orin 0 the FLASH memory £Je i. I Z V t". 1 "* °' W " e COn,riand RfSt 2 
monitoring the erasure time. As .nitia.i«»;on a tmZ, 1 d «*"s 6 d. Figure 46 shows a flowchart of 
and an erasing flag (EFQ) i3 56 , a stp T 9 V a" b , ^ a P °" in e cou ™' < p C) are cleared 

compare f,ag A every ,00 ms for generating . IZn Jn £ ? -s used to set an output 

.he output compare dag a at step n 99. he Sc o CO moul m,c,ocornptJt *' a « *ep ngs. After clearing 
1200. When the pelting counter i s se , to S l"e 0 ?£, °T ' nC ' emma ^ counter by one at ste? 
Fi-ASH memory at *ep 1202. (Th ls means thM thf l^ m ' CrOCOm < :uier ™* the status re 9 , S ,er C f the 
compile « slop 1203 . i, in0icates m .. "iJT 8 ? 9 ' S, f r is natS ^ 500 m s .) m erasure is 

and me routine is terminated, tf erasure , s w rtl^TZ ZnlV™'" 9 "** '* C,9are0 at *«? 1204 
one a. steo 12 OS At this time. ,f the t,mecut colZ is n! IT. ? ' Ume °" 1 COuW9r is 'demented by 
timeout counter , s 40 at step ,203 it me.ns !ha ml nn S,<>P ' 2 ° 6 - " 0 0pefa,,0 ' , ,s P«*""««. » the 
The biocK ,s re 0)Ste red as a ^ 5 °° mS " 40 = 20 5 

because the maximum erasure time m block units of the F^u^'u * «•'"""»'«». Th.s .s 

Ne»t. a method by momtoring me flash i Tl ™ m0,y * 10 s " 

of mon„ori„ g , he write «me. As iS^Sri 7? diSCUSSed ' R9U ' e 47 Sh0ws a »- ch - 
An 8-b,t ,,mer of the microcomputer , s used\o s J a comnl T'"" 9 (WFG) iS 991 31 ^ ,20fl - 

■nterrupt ,n the microcomputer at step 1209 After cE , h 9 * ^ " 4 US ,0r 9 ener3,in 9 an 

m,crocom pu , e , reads the status regie^er of the flash C ° mPare ma ' Ch A « ste P ,2 '°- «»» 

.212. « .nd.ca.6s that the btack « not oe.ect ve The wrZ ^ * ^ ,2 ' " W " £ ' * COrnp,efe 3t s,e " 
»errn.n 3 ,ed. » write 1S no « complGte „ step 1? 72 ,heUel - . 9 " C ' 6ared " ^ ' 2 ' 3 ^ ™ '™ n » ,S 
th.s timo. it me timeout counter is not 40 at steo ? 2 ,T '* ,nc ' 9n1 ' n,ad ^ one at step .2,4 A, 

^ at step ,2.5 it means mat the nonwr,. e T.e enmin ""T 0 " * Wrfwm9tJ - " »» >^«out counter is 
• 'entered as a destruction block at step ,21^ ^ LnT"" " '° l4 " S 4 40 " 4,6 is 
oenerstea every g.ven Ume for monitor.ng Z umJ L'T"* !? ,m,na,M - AI,hou 8 h a " ^' e "«P' ^ 
» procoss.no and rewrite performance is adversely L , ' " Mke " ,im ° t0 pe " 0,m in,9,fupt 

Pdled to s.moly determlre the wr ile or erasur- L^ntfon FUSH mem ° ry m3y b * 

are m,x8d f:)r use. in the embod.mam. t0 make erasure 
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block units the same as chip dock units, me FlASH memory having fast access t,m« inn * «,„ i« 
exocottng ,n, eri£ ave transfer 6i gh, o,« at a „m,. 0 n the other hand. « ° us , m ^^'^1^ ,i 
access urne. 1239. together „,th the flash memory ,0m baca.se of resvictfon on IT T T 9 

. r/cts °; L r S H zs shcwn : F,9jra 48 by ^ ™ **« * £ 

s access FlASH memory 1014 and the slow-acceas FLASH memnrv o-w a .* „ . 

cnip una CEN 0/ J» loworar chip i,» «ss„«o „ the jam, «m„. „ , ha , „,., , " 

According to the invention, there is provided a svstem wh.ch i« a^n^f > k^u 
performance compared with other * storage systems^. J£ or oeS! 

^s::::t:r : n,orrna,ion - s,ored «- * 

if nJ , h, e k « wl ^ acco.cJ.ng to the ,nvent,on can be compliant w,in the iC caret star-dard 
»re u^ a S ^ n^ :rr ,,V Wid,h 0 mWSt ° e 8di0S,6d be " USe S memoes 
can be reduced, performance can be improved and the nunotr of circuns 

process^ ^ ^S^p^'.^^^ - ^ — ^ 

Embodiment 2: 

compos , i^ n^^^^^SS ? r^"-* 0 *"" 1 * «* 

of th« fiach r«^^ » y «sd Mra.age mooia. a bus 2002 of an information appals used as a host 

^X^m^SZT T 6 '! 3 ? C,,?Ui, 2003 COnS ' St,ng 01 buses £ -n "aong S 

addre.?,r a „;, a ?,nn .tl rw ° S " C, '° ni 2 °° 4 Wh ' Ch COn " 0,S ,hS enti ^ m ^O^V W*!.. " 

2006 ,0 r^r7- hi J r. ' 1dd ' eSTOS ' ndiCatin9 PhVS '"' St0fa » e '°"" ons - a «««» 

(dynamic memory 5CC «m ^0^^7,0 L , mee,m9 '°' h ' gh - Speea wm,n9 '- 3 0MA 

oro-e-s no,, ml? '«'°' wa »<> n swage means) 2008 tor storing the operat-on state wh<m 

o,e. sl ng « ,n,err, J3 .eo upon rer.e.pt of an accss request from the host wh,.e *,» ir. tr* »„„ 0 ,«er 2oS 6 
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s «co. 3 «p o a *. „,„,„ 200 ,~ , ° ^ ' *" " ' 10 3 « '"•«-•» 

The translation table is not hmiied to the •jxamp.e in Figure 60: t! is possible for n« ,.,„« ,„ 
<n which case the Block numbers of me «,rir. k «.= possioie for no flags to be provided. 

»n operation, when it becomes necessary to store or- read file data m. h„»» . - 
v.a the host bus 2002 When file data >s «1 .7 J , I hwt Sen<5s an accoss r °0"*t 

tranters the oau: when file 7a» s relT* ? ?" SP f " ,he l ° 9,Ca ' 8ddr * ss ta sfore "» •*» 
quests ma, ,0 ° ,Ca ' addrd " °" an, 

contained in me interface c.rcurf Iom wLn ' ° ** mad# &y Se * ft 9 in 

■menace circu.t 2003 ! ie C SS« So" T'?T™ Q *? Pf ° C9SSin9 reque5t c <"" e "" « .n the 
ttans.at.on tab* 2005 to ensu e maf the mZ'VJ'Z ™ *T ^ °' ,he *™ e " ,s °' ■* 

controller 2004 writes"" li^SSLS^? ? ^ " *' reqUeSt iS 10 s,ore fil * d2 ^- ^ 
in which me data s to beTreaTn^ t« * T T " d *° phyS ' Cal address °» »» 
Shou-d be updated ^plTdaTiSLIr^ ^ " ^ Stor0 * * *™ 

Seating wither or ot £ Vy 3 ca, adTeL "* ** 2004 en,ers *» 

required because data at The «m ^ LS, IL BMt * S, °' 8d iS val,d (tbis in,c '™«™ * 

memory) i„ ,,^1* to9 ' Cal add ™ s ■ sto " d « ■ Cerent pnystca. address in the Hash 

time. th. processing be ^userf 2K ? « T *" " 3Sb ' Tlemory 2001 lS eraS9d •« ^ «me 
controtler 2004 ,J,*nZ7, ZSS^S^F T\ ^ " ^ fe ° UeSt ' S ,0 ^° *• 
out where the li/e data rlluZea to ilThS , nf - T ' ' ° 9ieal Mc " ess spec,,i(,d by ,he h "« » *«» 

,he srs T ,w in me omac 2o ° 7 - - - 

be accessed by the OMAC ^ ^^oon.ftr! * The ' etor0 - ,h8 contro "e' 2004 must S6 .ect the memory to 

has been g,ven. The ConUo o^tTJ^JS ^ * '° 3CC9SS re ^ ests »™ ™ "°st 

the n J memory 200 u l« ^ tt ' n9 ° ^"'^ "° ^ St0red in buHef 

access requests from the Z hoZZT JZ ,e "™" * P^ess.no tor the 

memory, the « aS h memory system cTmo e l Ltf '1 " 8 bUff ° r bMn trans '*"°° 10 th « 
» me data transfer ,s no, ^Z n^TZTZT* The K ? ^ ^ 10 '"^ 3 C °™™- " 
the cieta ,n the wr„e buffer a volatile nJ™JT„ 7 Sh memory, when the power ,s turned off. 

**«. Since the amount o^ ^d'aVtha Zn lTZZ > J*" H f ,he m ° St r °" n!,y s,wed 
>iash memory is always e« e ru,ea so .ono « ^1 « * ,im ' ted ' pre ' ef£b,y oa,a " an *" » 

buffer. • so long as data not stored in the Hash memory remains in th« write 

butter £ mr^hTemJy 8 ZT^'X^ ™" « — d *- °» 

memory syst0 m tespond^o he 3cce« eoJe- SST? eXeC ° ,ed * ' ntBffUP,efl and "*« 
-nterrup, information register 2008 so ^hl 2 ^ Neeessaf »' ***** Oata is recorded in the 

process-ng tor tfm a*?.™^ P '° CeSS,rtQ can be f * s ' a ^° compiet.on ol 

as the -nterrup, intormation rVgister 2008. r9S ' SWr °' " ^ C ° ntr0 " e ' 2004 

™ay be used 

fttsn memory e xi sts in me^rita biSTat stSs^f f " ma ' Je '° M * da!a " ot '* fhe 

Stor*,* ,„ oredetermined 1,, suc^ as I T^' ^ ™* * tranS ' erreC ' '° ,he " 3Sh ™™Y 

momoty. a wa„ ,s made tor^^^.^^""* 2 ° " a " ' s al - ad ' st "^ * *"» 

rou„ne 0 , s ,ep 2a. when the accesr^nr^j;^?^ " COn,r0 ' ;umDS ,c ,he acce « 

e.« 55 roui ne .ermmaies and comroi .s rerumeo !0 the main r 0l , tinc> lh9 stal0 
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Th?!^ !° ,h ' t " ate , r h 9CCraed in imrr »* -"lonnabon register at step 2 d t0 ,„,-„ „, m3:n , 0 „ in ,. 
wis flow rs repeated m the m3in routine 

figures 52 and 53 are flowcharts of the access routines. In F,gure 52, f,r S , the state in the m*,n routine 

tk. . J 8 0Ul 6 ° P9fat,0n C3n be reStarte0 When control »0 the ma,n routing 

Tne log,ca| address and physical address of a write sector, etc.. are stored in regil 20 ^ N l t e 

access type from me hes. * detained and control branches to the correspond^ prorsl ^eo 3b The 
subsequent read access proces* is shown m F.gure 52. In the read access ,'2 ad V*,s 

»o adoress does not md.cate the actual storage location in the memory, thus rt?e addr^s vsrsTatien liX 

locauon m me memory „ evaluated for reading at step 3c. After the address conversion ,s made tt OMAC 

ate"" «^Z*TZ T C * a ' S,6P 3 °- R " d fla,a iS rne^st tu 'and the 

access is completed at step 3e Then, control is returned to the ma.n routine 

.s On tne other hand, a write access is shown ,„ Figure 53. First, a check i s mace to sae if the specific 
frit was stored ,n me past a. step 4a. Whether or not the nie was stored in ,ha spec* cln be e£,^£ 

even it lZ?* T ' * T**'?! toC&m " Cf ' !,e * eva ' ua,ed - ,hen me table « updated 

» STJ, ? ^ f ^ ° me ''' 8 rem " inS th ° Sa,I,e - ,he " ,e is s,orsa a < a P*Y*a. address to 

, T ' ' ' me PhySiCa ' add ' eSS °' ,h0 file must b * ■«« ^sure operaSn s 

performed for the Hasn memory at step 4fc. At the same time, update file write operafon * performed 
*nc» erasure operation , s automatically performed in me flash memory. if the cZ where -he e%>£ 
operation „ performed dif-ers from the ch.p where the write operation :s performed the erasVa opefa'tl 
n fS^SSST *,TF* concurren ^- » *• «• * "* at step <a. write operation .s s aned 
thl ^vtinl? ° ,hS ' '* ' S d9,e ™' fted 3na '" 8 correspondence between the log.ca. address and 

the ph ysiC al addreas « recorded at step 4 C . Next, the DMAC access address is set •« the OMAC is 

SSrST W ; ? U ,f ° m ^ iS n0 ' 6<> 10 me bu " 9f 31 £,e P Th ' -its ope/atonTr^ 
complete and control .s returned to me main routine. The How sequence on the flowchart may be chanow 

* Z 'ST?? Si0Ce T/ ° MA ?«™°* *** '«n,fer ,o and from the nosi «Z '£ $S& " 
AUhouoh thfe? ' !' 9 ° f6S 52 a0d the COntr °" er en,e ' 9 ,he wa " or «-«• « »- meantime. 

data ^i? w J„. Z P TZ " ,s pertormed ,n me wri,e rcu,,ne ,n Fi9ljre 11 m » b9 P-^<« 

"17" M m, ° ,h n 6 ' ash mem6r V « th « routine or another f..e arrangement routine may be 
Z Z TTl an,CU ' 3rly Wh,,n f ' aSh m * m0ry araSur ° unit3 « ™ management c.n's 

J5 al T' 1 2 nLmb * f °' KleS 0 '" S, 0n ° Cfasure un,t - 11 15 "»*■«« P^^ce to c ov,de 

J5 a garbage collection rounne m whicn erasure operation , s oerformed 

ni^ITTJ 9 '? Wh ' Ch ""2 *• h ° St iS S,0fed m ,he w,i,e buff '' r 33 3 " appficar.cn from Figure 53 is 
Z , ,T ' er9nCe 10 R9Ufe 59 - <JVhen daM " 0t y9t '^Sferred to the flash memory and r 9ma , n , rg .„ 

ZaT^ Z" PfeVi0USly St0 ' ed d3ta beCOmeS -^«ssary. Then, the data's ra ,d or a 

Hag for invalidating the data .s set and the data is not tranced to the flash memory 

" >c-ll Wa * anomer ,t,e '<>»«"» .n Figure Si .s given, tn me example .n Rgur* Si an 

acceL nuZ T ^ r ; Ce,V9d " SOt, " a '*- " '* 3150 5088,618 10 ,ot ^ ™* » »» 

,11™ J J , S,ti ° n S,0P 10 lhe acC8SS ,ou,ine 8 not e « c,J,8t ' »'twar«. The metrcd car, 
P V , ^ aCCe " re<1UeSt ' r0rn ,he hosl - Soh " a ' e bec " m « complicated for 

SeT, «rnrZ 'V e,U 1 " >8d '° M ma ' n r0gt ' ne 3fter <>"*'™"9 " ««e -nterrup, 

sta.e is recorded m detail, normal return can be made 

^rHl ti<)mn ' . F ' 9U ' 8 55 $h0WS 3 mam r0u,ine Co ' NJin,l, 9 3 »«» Po«w o» process. The process 
becomes .mpottant particularly when the translation table .s stored m a volatile msmor,. .1 «.a in 

o K J J a tab '° " '° St - 11 mMnS (hal ,he emire " ,e ««» * '<»'• 'hos data in the transition table needs 
to be saved .n a nonvoianle memor, a, reset or power off. a wr.taole ncnvoanie memory used only for 
-avmg me translation table daia may be provided If a part of the flash memory to store data is used for fh.s 
P»irpo9e. the numoer of parts can be reduced. 

A routine. iho»n ,n Figure 56 may be usee to avoid the save process. In the routine, when data has 
beer, transferred from the »r.te buffer to the fiasn memory for storage and the contro-.er ,v a ;, s t ot host 
to .as.je a command, the sa«e process is executed. This eliminates me need for perform.r.q sp9r;a i 
process.n g a, reset cr power o«. thus the user need not wait. rw«r. care must be taken so as no. t 0 
re .et or turn off tho powir during wr.te or save process.ng. 
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Since the saved translation taole is frequently rewritten it it is c a „ art „ 
wnte count i, „mi, a d. ^ * o1 , no „. m !Z v lZ o J/.£Ei 1 "° f,VOlatt,e 

* uwtf « a translation table save area as described ac-ove h s2?V °' th6 »«h memory 
specfy.ng only cne ptece This m 0l hod can be * IS I Z 5n ° U '° " w w "^< 
s area ,n me pan of me memory used a S the M v/ a ea Wner, £ ^ZZ ?^ ""'^ *• »"> 
ost because of power off, the save area code can be r 6 ,Zed i™ ai 3 "°* ,i,e rnemor > '» 
to asccrta.n me Nation c « me save area. As an .^.5?^^^^^" f *" " aSh 

11:1™ ,s win - !n, ° • p« - — - ^ ^ £r*^*^ 

"ash memory. (n Rouf9 2,0 L 1^' > ^ ^ a$Ce ' Min,n5 * 

«*. measurement C)rcuj , ^ n^ i aiX^^Z^^T ^ 2 '° 2 b * 

storage means) provided m the translator , tatJe 22 d *£V 9 ,n ' ormat ' on WegradaDon degree 
'* memory. Other numerals denow me same mamrt . C °" eSpond,n 9 10 «ch erasure block of .he nV»h 
™-'V*0O,. the control*^ ^ W " ,n9 ' m ° " a " 

the writ, time measurement circuit 2,02 XsZTZ Zl Z T* W '" e COn * 0 ' ci ' Cuit 2101 
determines how much the Hash memory is deorlJL^ L 131,6,1 ter wnttr ^ T *« controller 2004 

Oegre^ into the degradation ig£ WoUaX S in IT*', * ** ,ime - a " d V " it6S lhe «^'— »«- 
*> the wn» time is classified m,o eigj, S lor ell ? ^ F °' ' h9 "fr-daton degree, 

to- 2 is se, ,n ,he range of ,00 .0 000 « t examl ""^ °' 10 t0 ' 00 « ™ 

exceeded, namely, when the unus.oie «Z ]L Z Z 1 ' We ,S set when the write timo is 

defects sectors. S 9nterM ' the **am*k>n can also serve as a record of 

« <>^a^^^^ *° phySi "' add '« s * * - store 

>oss,b,e. thereby preventing tS^S^SS^S^ S£2£ '° 'V'"' * ^ « « 
swuence is diseased with reference to Figure 56 Rnur« « V° f ° n - A "° WChart shov,in « co " , ^ ( 
o.agnose the degradation degree in a lasVmfrniw * " ,,0WChar, 0f m «s U „ng m, w rit ! e time to 

•act that flash memory has a7 6a U S me Tme 1? TT^ ^ * a9 " 0Sis is ™ fle ba «« *• 
» advanced. The f.ash memory wrtteLne in £j?L^S? v ' S P ' 0,oftfled « * 

makes a wr„o acce ss and write data is stored T*e SJ "ZVr'T '"° ™ ^ " h " tne ho « 

the lowest oegradation degree ,s looked u^in T/ZL , ° r ° U,m ° ' S S,artM - Rrst a b,cck ^vng 
^cks are at the Mms degradation 2^. ^ ^4X5?" ?Tf in<0rma,i0n ,ab ' 6 a ' S, °P 9a " a " 
ev 9 n, y . when a write block is found the wn^a CC, ° d - * S S ^esl " , • a " bl « ks *'« Ceoraoe 

» measuring me write „me. ano at the «m7l acZ ^ 7 ^ " '°' °™ «« - 

-nade until the memory write .erm.nates at s^flTtS,! ' f? 0 ^ Wr " e * ^ 3 ' S,ep 9o ' A ™« '* 
wnto is read from the write time measuremVn, r ircuit ^ f h-7 ? °' ,h * ,im * fe< » ui ^ ^ *. 

•he degradation degree diagnosis r e ,u„ is me Z* TaTJ^ 9 '"**" ^ ' S °** nos * a *< *>■ » 
»he result is sto.ed .n tne degradatron deore« T 9 6 t " 1 " S writ,en 80 ,ar ift ' he si "9'« o'ock 

- P-uraiity of write, form one SnL^^^^r 9 - ^ ««* -amory 

one erasure brock. The degradation degree « diaortosed^n , de9f0e ,n ' orrna,io " « P'«>«'Oed for 
block ,, ,udged as ,he degradation degree of ml Wock Th 6 1 "7 " * *° *° rS1 ^ w ,n ,he s '"9 te 
each e.t. and ev,n if one bit degrades reiiab* ^o, ,h fl d , e9,ada " 00 « 0 *** is coniider^, to differ L 
S .mpi,« C8 , iC n of the connol program me «mf 2 V 9 ^ ' he b,ock ,owe ' s "°»»>*<. 'or 

•s oeterm,n 8 me entire degradationdegroe ' 3 SpeC,flC ^ in a block ma V "e measured to 

When all desired data has been written « steo sr m. 
proenssed rema-ns. control r« ums to step 9b P 3 ' tho w,,,e r0u,ine 15 termina^d. If oata to be 

Thus, degradation of the (lash memory can ai™ h . 
Aithough me write Hm* i s measured ,0 eva"^ me J^^T ™" 
» hm, may be measured to evaluate the degraia, L L£ ***** *»™>™<«- *«ura 

The time is measured by the cirruit h.» u ■> 
can be reduced. V ''^ " " « meas " r ^ "V «»• software of me control, me naroware 

As the effect of me invention slow write «r in* <■ >. 
oerformance. The Hash memory matches DflAM ^X?"™ 0 " ^ n °' ,Md 10 towe ""9 of «W 
nm« as l C ng as ORAM. Moreover the Uva> m Z' CCSSS 3 ° eea - bul h " 3 *" ,e ac 

cess Nme 10 

wniten into the flash momory. c tor3ge cMo^ZTT! Cp9r2,i0n 3nd « ^ al3 « ^imclv 

sotve mo prorstem. whon the h cs t accssse- in» nl„ '' V,t,r0d ' S '' Bn " 3 s,n,p,e wr,,e bu ' fef '« orov.dsd to 
•owenng P e„ orrr , anc6 AccortJi , o i^J^!' s ^ er " « this rime, the host ,s made to wait. 

i-"- e tiash memory system does not moke the host wait 
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and can rest*"* to an access reouest from the host as long as the write buffer does not overflew Oata 
Unrfer can be executed from tne writs bulfer to the dash memory whenever appropriate to prevent the 
write buffer from overflowing. 

The Hash memory system has processing means for tak.ng steps when me power .s turned 0». and 'he 
Wat time cf tha user of the flash memory system according to 'he invention can De reduced as much as 
D o<s.bie An .ncrease m the erasure tim« or write time due to degradation which ,s a feature of the flash 
memory is eons.de.ed and an increase in the wait time ol the user due to degradation of the Hash memory 
is suppressed. 



Embodiment 3: 



in 



IS 



30 



JS 
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A third embodiment of the invention is described with reference to Woe* d.agrams and tlowcnans The 
embodiment is characterized by the fact that when a write error occurs on a semiconductor oisk maoe o. 
Hash memory chips, data is written into an alternate write area for extending the disk «e. Further, a 
salvation method when the alternate wnte area becomes insufficient and a method of .mcrmmg the user of 
an error ars discussed 

in the descriotion that Wows, the capacities o/ flash memory dev.ces. samieonouctor d,sks. storage 
tables etc , can be set to any oes.reo size Proper values are used as the capac.ties. out ;ne invention is 
not affected even if the values are changed. Likewise, an assignment metnod of tne Nasn memory, storage 
tables, etc.. to address space is no: determined uniquely ana they car, be assigned to any desired 
addresses: the 'invention is not affected by the method of assigning to the address space. 

Figure 61 shows a block diagram of the third embodiment of the invention, wherein numeral 3t02 is a 
samironductor d-sk unit, which ,s connected to an I/O bus 3104 of a host system 3101 for transferring 
information to and from the host system 3101 The semiconductor disk unit 3102 comprises an error 
information register 3105. an interface circuit 3107. a buffer memory 3115, a semiconductor disk control 
c.rruit'3111. a memory block management table 31 12. and a semiconductor memory 3106. wh.ch are 
connected to each other by an internal bus a 3n6. an internal bus b 3117. an address bus 3in. a data 
bus 31U 3 nd a control signal 3110. Further, the semiconductor memory 3106 comprises a data memory 
section 3108 which stores file data and an alternate memory section 3109 used as an alternate memory. 

The buffer memory 3iiS is a memory whtcn temporarily stores data written into or read from the 
semironducwr memory 3106 and uses SRAM or ORAM which can be read and written to easily and at high 
speed The semiconductor memory 31 06 is made of flash memory nonvolatile memory) chips: the da.a 
memory section 3108 and the alternate memory section 3109 are provided with 16 Hash memory chips 
each consisting ot 2M bytes (1M bytes = 2* bytes » 104B576 Bytes). Therefore, the storage capacity of 
tne semiconductor memory 3 1 06 is 32M bytes. 2M-byie space of the 32M bytes is assignee to the 
alternate memory section 3109. thus the storage capacity ol the semiconductor oisk un.t 3102 becomes 
30M pytes. The memory block management table 3112 uses a 5i2K-byte flash memory MK bytes = 2 
bytes «= 1024 bytes) for storing address information of the semiconductor memory 3106 corresponding to 
disk block numbers and use of memory area corresponding to each block. Oata is written into the 
semiconductor memory 3106 and the memory block management tao'e 3u2 In 5i2-byte block un.ts. 
predetermined write units. The cepacities of the flash memory devices, semiconductor disk, memory block 
management table, etc.. can be set to any desired value, as described above. They may also be made of 

discrete memory chips. . . 

The error information register 3i05 is means for retaining predetermined error .nfo.mation. to m-orm me 
host system 3101 oJ an error occurring in the samieonouctor disk un.t 3102. information on the error .s 
«ht,en into the error information raster 3105. The interlace circuit 3107 receives an .nstruct.on from me 
I'O bus 3104 or outputs en interrupt signal 3103 to the I/O bus 3104. 

The semiconductor d.sk control circuit 3in controls the entire semiconductor disk un.t 3102 by us.ng 
the •ntemal bus a3H6. internal b-;S b3H7. address bus 3113. data bus 3H4. and control signal 3H0. The 
semiconductor disk control circu.t 31 U controls read/wnte of the buffer memory 31 15. error mfcrmation 
r-g,sier 310S. memory bloc* management tame 3112. and semiconductor memory 3108 by using me 
aodress bus 3113. oata bus 3i i«. and control signal 31 »0. The semiconductor at* control arcu.r. 3ui also 
controls erasure operation ,n the memory block management taQW 3112 and the semiconductor memory 
3i0$. which are maoe of flash memory chips requinng (he erasure operation. 

Figure 62 snows an example of the correspondence between a memory icoress map of tne 
semiconductor memory 3106 and the memory block management taDie 3112. The m,mcry block ■■ m ™*9*- 
mem table 3i 12 :* memory management means lor rsta.mng information as to whether or not each Dioc» o 
me serrweonductor memory ,s used m * block use taole. and when tne control c-rcu.t detects an e.-or. ror 
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assigning an unused block as an alternate block in place of 'he error incurring block of tne semiconductor 
memory and retaining the correspondence between the assigned alternate block and the error incurring 
block m a block registration table. As shown in the .memory address rr^o 320i f the 30M-byte data memory 
section 3108 comprises o oata memory area 3202 (30M-byte space from address 00000O0H (H denotes 

5 nexnriecimal notation) to address 10FFFFFH) and the 2M-byte alternate memory section 3109 comprises 
an alternate memory, area 3203 (2M-byie space Irom addresses 1E00000H to iFFFFFFHj. Since data is 
written in 512-byte units in the embodiment, one block contains 200H addresses. For example, block 0 
ranges f/cm address 0OO000OH to address 00001 FFH. Likewise, block 1 ranges from address 0000200 h rb 
adoress 00003FFH. block 2 ranges from adoress 0000*OOH to address 00005FFH. block 3 ranges from 

»o Address O0O08O0H to address 00007FFH, .... as shown in rne memory address map 3201. Address 
1E000O0H and later are assigned to alternate memory blocks in the same manner. As described above, 
assignment of the addresses is not unique and the addresses may be assigned in any desired manner 

The memory block management table comprises a block registration table 3205 for registering 
semiconductor memory addresses corresponding to blocks, a memory block use table 3206 fcr registering 

ti information as to whether or not each block of the data memory section 3108 is used, and an initialization 
information area 3207 lor registering initialization information of the entire system. 

The formats of the block registration table 3205 and the memory block use table 3206 are as snown m 
Ftgur© 62. The block registration table 320S. wnrch hsts . addresses of the semiconductor memory 3106 
corresponding to blocks, has a capacity of four bytes (32 bits) per entry of one block. The block registration 

20 table 3205 starts at address 2000000H and represents one block every 4H addresses. Block 0 is indicated 
by the address information stored in the 4-byte entry 3216 starting at address 2000000H. Likewise, blocd l 
is indicated by the address Informatton stored in the 4-byte entry 32*17 starting at address 2000004H and 
block 2 -s indicated by the address information stored in the 4-byte entry 3213 starting at address 
200000BH. 

25 The block use table 3206 stores information as to whether or not each block of the data memory 
section 3i0€ and tho attorn ate memory section Oi09 is used. The use state of one block is represented by 
i-bit information: in the embodiment, an unused block is represented as O and a used block as 1. Arv empty 
block m the alternate memory section 3109 can be found by searching the block use table for a*"0" b»t 
indicating an unused block. The block use table 3206 starts at address 2020OOOH and represents the use 

r.o state of eight blocks per 1-byte uso information entry. The least significant bit of one byte represents the 
block having the smallest block number. That is. the i-byte use information 3214 at address 2020000H 
represents the use state of eight blocks from blocks 0 to 7. For example, if the bit sequence of the one byte 
is 11011111b (b denotes binary notation), it »no»cates mat only block 5 is unused. The region from 
addresses 202OO0OH to 2021 DFFH represents the use state of the data memory section 3108 and the 

js region from addresses 2021 E00H to 2021 FFFH represents the use state of the alternate memory section 
3109. 

Further. Figure 77 shows e specific example of information stored in the initialisation information aree 
3207. m Figure 77, the initialization information area 3207 is an area which stores initialization information 
such as start address information 3231 of the data memory area 3202, end address information 3232 of the 

<o cata memory area 3202, data momory area capacity 3233. storage capacity per block 3234. rne number of 
available blocks 3235, start address information 3236 of the alternate memory area 3203. end address 
information 3237 of the alternate memory area 3203. and reserved information area 3238. Necessary 
information is written into the initiali ration information area 3207 when the entire disk system is initialised. 
Next, the" initialization operation of the entire disk system is described with reference to Figure 67. The 

js initialization operation, which is required to use the disk unit, is performed by the nost system which 
executes a format command, etc. In the initialization operation in the embodiment, first the capacities of the 
cata memory area 3202 and the alternate memory area 3203 are determined at step 3701 The user can 
specify the capacities through a keyboard 3122 (shown in Fig. 73). or host system input means to set the 
capacity of the alternate memory area 3203 as ne or she desires. The user specifies information such as 

so the oata memory area capacity and the storage capaciTy per block. Jumper pins. etc.. may be used for 
hardware setting in the semiconductor disk control circuit 31 n. The capacities may be calculated from the 
block use rable or may b© determined by executing write/read check on the data memory area 3202 and 
the alternate memory area 3203. The specified initialization information is written *nto the initialization 
informat.cn area 3207 at step 3702. Step 3710 to 3716 in Figure 78 show a write How into the initialization 

55 mformaron ar ea 320". The host system instructs through the interface circuit 3107, the semiconductor disk 
control circuit 3H1 to write the specified initialisation information into the entnes of the initialization 
information area 3207 indicated by oredotermmed addresses. The initialization information written into the 
initialization information area 3207 can daim© the address spaces of me data memory section 31Q8 and the 
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alternate memory section 3109. 

Next, the block registration table 3205 and the otock use table 3206 are initialed at step 3703 First, 
address information corresponding to sach disk clock is written into the dock registration table 3205. For 
example, to initialize block 0. adcress information 000OO0OH corresponding to block 0 or the oara memory 

s area 3202 is written mio the 4-byte entry starting at address 200000CH of the block registration table 3205 
corresponding to the block 0. Likewise, to initialize block i. adoress information 0000200H correspond^ to 
block i of the data memory area 3202 is written into the 4-byte entry starting at address 2Q00004H of the 
block registration ?abie 3205. The operation is rapeated for a;l frocks of the data memory area 3202 and the 
alternate memory area 3203 at step 37G4 Further, if necessary, the error information register 3105 and the 

it) fcuifor memory 3ii5 are initialized The initialisation of the entire disk is now complete. The init»ahzation 
operation only needs to be executed when the som. conductor disk unit 3i02 is first used or when a disk 
format instruction is executed. 

How to determine the block registration table 3205 and the block use table 3206 lor the capacities of 
the data memory area 3202 3nd the alternate memory area 3203 is also described. The data memory area 

'5 3202 and the alternate memory area 3203 are 32M bytes m total and the minimum unit managed in tne 
block registration table is one block. 512 bytes, thus 32M bytes/512 bytes = 65536, namely. 64K oytes OK 
bytes are 1024 byt9S) are required Therefore, at least 64K bytes in the range of addresses OCOOM to 
FFFFH fin the embodiment, addresses 2000000H to 200FFFFH) may be allocated to the block registration 
table 3205. Since 128K bytes from addresses 2000000H to 200FFFFH are allocated in the embodiment, 

20 address information of space of e maximum of 64M bytes can be registered for both the dara memory area 
3202 and the alternate memory area 3203. in the block use table 3206, one bit is required per block and 
eight blocks can be managed per byte. Therefore, total number oi blocks. 65536/8 = 8 192. namely, at least 
6K-byte space may be allocated to the olock uoe table 3206. Since 16K bytes from addresses 202O0O0M to 
202i FFFH are allocated in the embodiment, the use state of a maximum of 131072 blocks, namely. 

?s 67103864 bytes <64K byres) can be managed. A semiconductor memory of any desired size can be 
controlled by allocating proper space to the block registration table 320S and the block use table 3206. 

Next. Figure 73 shows a block diagram of the host system 31O1. In the host system 3101. CPU 3120 is 
connected to main memory 3i2i via a host bus 3125 and further connected via the I/O bus 3104 to ROM 
3126. keyboard 3122. CRT 3123. and loudspeaker 3124. The keyboard 3122 is input means for accepting 

ao data and initialization information entered by me user The CRT 3123. one of the output means, displays 
in'ormaiion such as the operation result of the CPU 3120 and error information. The loudspeaker 3124. one 
of the output means, produces a warning or alarm sound, etc , when an error occurs. The ROM 3126 or the 
main memory 3121 stores programs for predetermined processing such as read/write and interrupt 
processing. 

os Ne;*-. the read operation and write operation of the semiconductor disk unit 3102 according to the 
embodiment are discussed with reference to Figures 63 to 65. 

F.rst. axsume that a file data read instruction is received via the I/O bus 3i04 from the host system 
3101. In mis case, the semiconductor disk control unit 3111 first handles the instruction; me control 
operation varies depending on how the instruction is given. For example- if allocation -nformation cl read file 

40 data is given with the sector number anc track number like a magnetic disk, etc.. the allocation information 
must be converted into a physical address. of the data memory section 3108. For simplicity, m the 
smoodimem, file allocation information from the* I/O bus 3104 is given w:th a block number of the data 
memory* section 3108. Tne block number is converted into the high-order bits of the physical cOdress. 

Figure 63 shows a read process sequence of the semiconductor disk control circuit 3iu. As sno>n in 
Figure 63. the semiconductor disk control Circuit 3111 reads address information of the semiconductor 
memory 3106 corresponding to the block number received from the I/O bus 3i04 from the block 
registration table 3205 of tho memory block management table 3i 1 2 at steo 3301. For e/ampie. to read 
block 0. o-byte addros3 information 32i6 starting at address 2000O00H of the ttock registration tnole 3205: 
to read block i, 4-byte address information 3217 starting at address 2000004H ol tne block registration 

so table 3205. Next, based on the address information reao at step 3i0i. 512-byte information is read from the 
•ogion corresponding to tho block number of '.ne oata memory section 3106. for example, if block 0 :S reao, 
adoress 000O0O0H indicated by the address information 3216 at step 3302. The data is temporarily 
transferred to the buffer memory at step 3303 Then, the data \% transferred via the irt 6 rfac& c=rcuit 3i07 to" 
the I/O bus 3 104 at step 3304. 

y. Here, for the block which became defective a: the previous writing like me region 2208 cf block 2 
starting at acoress 0000400H o* the data memory area 3202 shown in Figure 62. add'&ss information of tne 
alternate mamory section 3109 is registered in the block registration table 3205 That is. me access 
•niormation of the*5i2-by:e region 321 1 3tarting at address 1E00000H of the alternate memory area 3203 is 
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, M «».ao Therefore, to read block 2. data is reao from the Meek 2 alternate reg.on .n M alternate 
r „lTo l sechon 3109. namely, the 512-byte region 32! 1 Starting a. address 1E0O00OH at Step 3302. ano 
vZJJr* via the interface c.rcuit 3107 to the i/O bus 3104. The alternate memory area reg.strar.cn methco 
i« dflsenbod in (he write operation below 

The sem-condoctor ti.sk control circuit 31 M controls oata read from the memory block management 
.able 31 12 the data memory section 3108. and .he alternate memory section 3109. The semiconductor *sk 
"orli circuit 31 1 1 aiso controls transfer cf the read data to me I/O bus 3104 by corttfbng the «W b* 
a 3 16 the internal bos b 3it7. the address bus 3113. .he data bus 3M4. the control s. fi n a . 3ii0. and the 
.merfaco e-rcuil 3107. Thus, to read file data, the address information of the semiconductor memory 
* <arge« block ,. read and dau in the data memory section 3108 or me alternate 
msmorv section 3109 is read in response to me address information. 

Zt assle mat a lile data write instructs . s received via the I/O bus 3i0* from the host system 
3101 Figu^ 64 show, a write process sequence of the semiconductor disk control ore* 3 n ^ne« 
acclwo win instruction from tne interface c.rcuit 3107 at slep 3400. the sem.concuctor d.sk ccn.ro. 
SSn Si« » ^.a g,ven .,om the VO bus 3104 ,o the buffer memory 3115 at step 3401. S.nca 
; ,ng into the fiash memor/ takes time compared w.th reading from the Has! ' - 
Performed to reduce the «a,t bme of the host system. The min.mum capacity of the buffer wrwyjm. 
snould be the write un.t capacity into the flash memory or larger. Next, the address information of the 
semiconductor memory 3106 corresponding to the Week number for the wr,te .s r*ao Irom the blcc^ 
eg S table 3205 of the memory block management table 3»2 at step 3402. Ne*t. the We data -n me' 
bX memory 3115 is written into me semiconductor memory 3106 a. step 3403 based on me address 
inWrnaToHead at step 3402. For example, in the embodiment, to write into block 3. the 4-byte adores | 
n to ma on 3*29 starting at address 200000AH of the block registration table 3205 is read outjhe . dj n. 
wrmen into the Si2^e block 3212 starting a: address .E00200H (alternate memory ^ 3109) 
^ated by the addroas information. Next. . check is maoe at step 3404 to see .f the wr. mg.nto the date 
memory section 3108 or the aiterna.e memory section 3109 has been performed normally. A wr„ , «w 
Occurs in me flash memory when write operation is performed frequently only .nto spac.fic blocks anil me 
,im, t of the flash memory write count is exceeded. ■ the 'flash memory has a check function as » "m^no. 
me check at step 3404 can be eas.iy performed by using the commend: otherw.se. by .eaan g data from. 
,h« current write address and comparing me data with the contents of me buffer memory 3i . 5_ f the writ ng 
, s normal at step 3404. the process of the tile data write instructs received v,a me I/O bus 3104 from .he 
host system is terminated (stop 3410). a ^..^a 
Or the oiher hand, wnen the writing is abnormal at step 3404. me subsequent sequent -s descbed. 
For example, if writing Into block 3 cannot be performed normally, first the block use 'ab.e 3206 .« ^earcned 
lor an unused block of me alternate memory sector. 3109 at step 3405: the region at address <0 2 iE0?H 
and later of the olock use table 3206 is searched for a "0" bit. in the embodiment, the s.xtr. "east s.gn.f,can 
bit of the 1-byte information 3214 « address 2021E00H is 0. thus me semiconductor disk control orcurt 
3111 determines mat the sixtt blcck of the alternate memory area 3203. namely, the 5t2-byie block S tart..g 
at address 1E0OA0CH is an unused block. Next, whether or not an unused block is found is checked at -tep 
3-106 in .he embodiment, an unused block exists and thus is used as the alternate block to block 3. The 
address information 1E00A00.H .ndicaling the s.xth block of the alternate memory sect.on 3109 « w .fen 
into address 200000CH of me block registration table 3205 corresponding to block 3 of the sem.conduc.or 
disk un,t 3102 and me bit 3220 of the block use table 3206 indicating the block 32i3 .$ set to 1 at step 
3407. Next, block e,asure is executed for me block 3213 used as the alternate block at :mo 3406 and me 
cements of the buffer memory 3115 are written into the alternate block at step 3409. If me alternate 
memory section does hot conta.n any a.ternate block at step 3406. a proper error code n ; wr.tter . .nte • the 
error informat.on register 310S shown in Figure G1 and an interrupt signal 3103 -s output to the I/O bus 3104 
at step 3411. When acknowledging the interrupt s.gnal 3103. the host sys.em interrupts the cunenfly 
executed prccess.ng and reads tne contents of the error in.ormatlon register 310S^Then the ho sy «em 
.3101 again oertorms write operation into another block of the data memory section 3108 of the sem.cn 
duetor disk unit 3102 or informs the user mat Ihe alternate memory section 3109 of the semiconductor -i.sk 
unit 3102 is exhausted, as aescribed below. .,,-,,,». 

Thus even if defective blocks exist, the entire flash memory hie can be extended by using alternate 
weeks. Although a *4» check ,s made only at step 3404 in the embodiment, whether or not erasure -s 
executed normally may be checked a, the step next to step 3406. A check as to «hemer_ « 
axocuted normany may be added at the step next to stop 3409. If an error ,s detected at me check. w,.,e 
processing into a given alternate block at steps 3405 to 3*10 .s again performed. 
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Next, the contents of in* error information register 3i05 and the host system processing are discussed 
with reference to Figures 79 and 80. Figure 79 shows me contents of tne error information register 3105. 
Figure 80 shows the host system response operation to an interrupt signal. 

When a write error occurs, the semiconductor disk control circuit 31 1 1 generates an interrupt signal by 
s information means and stores information on the error m the error information register 3105 cs shown in 
Figure 79. As the stored error information, a pit indicating whether or not an error occurs and a bit indicating 
no empty alternate blocks are set when no unused blocks exist in the alternate memory area 3203 as 
described above. When no empty data blocks exist in the data memory area 3202. a bit indicating whether 
or not an error occurs and a tit indicating no errpty data blocks are seL For the error incurring piock, 

»o address information such as the block number of the block can be set in a block number registration field of 
the error information register 3105 

The error information register may be civid6d into an error information type field, reserved information 
field, and block number registration fields 1 and 2. as shown in Figure 8i. When an error occurs, the 
semiconductor disk control circuit 31 1 i sets error information as described above. 

1.5 When an error occurs, the host system performs processing as shown in Figure 80. in Figure 80, when 
receiving an interrupt signal from the semiconductor disk unit 3t02 at steo 3141. the host system 31 01 
performs interrupt response processing. Instead of receiving the interrupt signai. the nost system 3i0l.may 
poll the error information register 3105 to read the register contents. When an interrupt occurs. 3n interrupt 
handling routine stored in the ROM 3128 or the main memory 31 21 is called at step 3142. The contents 0' 

so the error information register 3i0S are read at step 3143. The bit indicating whether or rot an error occurs 
is determined at step 3 144. If no error occurs, another process of the interrupt service routine is executed 
and the intBrwpt processing is terminated at step 3i49. \i the error bit is set, other contents of the error 
information register 3105 are read at step 3145. An error message corresponding to the error contents is 
read from the ROM 3128 or the main memory 3121 at step 3146. The read error message is output to a 

?5 screen of display means or alarm sound or a voice message indicating error occurrence is output through 
output means at step 3147. Another predetermined process corresponding to the error information may be 
execjted. 

Figure 74 shows an example of how to inform the user of an error. 

In Rqure 74. when en error occurs, the CPU 3120 outputs error information stored in the main memory 
30 3i 2i or the like to the CRT 3i23. The error information may be a message, such as the exarnpw 3i30 
informing the user that the semiconductor disk does not contain any empty blocks or another message 
such as the example 3T31 informing the user that a write error has occurred. A bsop sound or synrn-atic 
voice may be used as an alarm sound, in addition, the semiconductor disk unit 3i02 may be prcvidea witn 
one or more LEDa. which are turned on depending on tne error contents. 
J5 Thus, tho user can be informed that an error has occurred. 

Next. Figure 65 shows a write operation flowchart where if an unused blcck is not found in the alternate 
memory section 3109 m the write process described above, an unused block of ihe data memory section 
3106 is found for use as an alternate block. 

•n Figure 65, as in the process shown in Figure 64. when a write error occurs, an empty blcck of the 
jo altornaitt memory section 3109 is found at step 3405 If no empty block is found at step 3406. an empty 
bloc* of the data memory section 3109 is found eno assigned to an alternate block at step 3501. The 
detaceo operation of tne step 3S01 is discussed with reference to a flowchart shown in Figure 66. OthGr 
steps .-n Figure 65 are the same as those m Figure $4 and therefore will not be discussed again. 

In Figure- 66. first the bloc* use table 3206 of the memory block management table 3204 shown m 
Figure 62 is searched for an unused b»oo< of the data memory section 3106 at step 3601 Specifically, the 
region at addresses 2020000H to 2021DFFFH of the clock use table 3206 is searched for a bit set to 0. In 
the embodimani. tne sixth least significant bit of the l-byte informeticn 3214 at address 2020000H is 0. As 
descnbed above, it means that the sixth block of the data memory area 3202. namely, the 512-byte block 
3210 starting at adCress 0O0OAO0H is an unused block. Next, whether or not the data memory section 3108 
so conrains an unused block rs checked at step 3602. Since the block 3210 exists as an empty block m the 
embodiment, the b'! 3220 of -he block usa table 3206 corresponding to the blcck 3210 is set to 1 (used) at 
step 3603 Next, at step 3604. the address information 3221 of the found empty block of the dara memory 
area 3202 is written into the 4-byte entry starting at address 2000COEH of ihe block registration table 3205 
m Figure 82 corresponding to the block 3210 into which data is to be written. In the embodiment, to write 
:1am mro block 5. ado»ess information OOOOAOOH is written mio address *CO0O0fc"w c> 'h<» blcck roytstraticn 
taDie 3205. Subsequently, block erasure is executed for the emoty block of the oata memory section 3108 
at step 360$ and the contents of the buffer memory 3 1 1 S are written into the empty block 32 10 at step 
3605 
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By mo way. mo block 3210 of the data memory section 3108 used as the alternate write area at the 
above-mentioned steps is a block or.g.naiiy used as a data area Thus, there is a chance that the host 
system 3101 will issue another write instruction into the block 3210 of the data memory sect.on 3108. Then, 
information such as the block number of me empty block of the data memory sect.on 3108 used as the 

s alternate area IS bitten imo the error information reg.ster 3i05 at step 3607 ano an .nterrupt signal 3103 is 
output to the host system 3101 at step 3608. When acknowledge the interrupt signal 3103. me host 
system 3101 may interrupt me current processing, read the block numoer contained m the error information 
resistor 3105. and perform proper processing such as inhibiting use of the block. 

if the data memory section 3108 dees not ontain any empty block at step 3602. error information 

,o indicate that no empty blocks are found is written .nto the orror informal reg.ster 3105 at step 3600 and 
an interrupt signal 3103 is output to the host system 3i0i at step 3608. When acknowledge the .nterrupt 
signal 3103. the host system 31 01 may interruot the currently executed processing and perform proper 
processing such as informing the user that the semiconductor disk unit 3102 is exhausted. 

The reconfiguration operation of the data memory section and the alternate memory section as a 

>9 processing method at the semiconductor dis* control circuit in the embodiment ,s descnoed w.m reference 
to a flowchart shown in Figure 76. In me embodiment, when a write error occurs, an empty block is found ,n 
the alternate memory sect.on 3109 and data is written into the found block, as described above When there 
are no empty blocks of the alternate memory section 3i0fl. empty blocks can be found in me data memory 
section 3108 to reconfigtre the semiconductor dis* unit 3102. To do this, in Figure 76. first at step 3181. 

2n initialization information is read from the memory block management table 3H2 shown in F.gure 62 and thje 
bloc* use table is searched for "0" bits for me data memory section 3108 to find unused blocks at step 
3182 until the end of the table for the data memory section is reached at step 3183. ■ 
At step 318-1, a check is made to see if empty blocks exist. If no empty blocks exist, the user Is 
informed that no empty area exists at step 3i88. If one or more empty blocks exist, the. blocks are newly 

2* allocate* 'to the alternate memory section 3i09 and new initialization information is written into me 
initialization .nformatlon area of me memory block management table 3112 at step 3165. Further, the blocks 
allocated to the alternate memory section are reported to the host system through the error information 
register 3105 for inhibiting use of the blocks at step 3186. Then, the user is imermed mat disk 
reconfiguration is complete at step 3187. The reconfiguration process is now complete. 

jc Tne alternate memory section may also be reconfigured in the same manner as described above. 

Next an example of the somiconcuctor disk system according to the third embodiment is discussed. In 
me example the data memory sect.on 3108 and the alternate memory section 3109 oi the semiconductor 
memory 3106 are mixed as a mixed data memory 3801. as shown in Figure 68. Figure 69 shows an 
example of the correspondence between a memory map of the mixed data memory 3601 shown m F.gure 

2S 68 ano momory block management tablo 31 12. In Figure 69. as shown in me memory address map 3201. a 
mixed data area 3901 has data blocks and alternate blocks mixed and has a capacity of 32M bytes in total 
m me range of addrosses 0O0O00OH to tFFFFFFH. In the example, me 30M-byte space .s actually used as 
a oata area and the remaining 2M-byte space is used as an alternate block area. The capacities of these 
two areas are not Hxed and can be changed by the user who sets proper values « the initialisation 

40 information ar*a when the semiconductor disk unit is in.tialized. How to determine the capacities of the 
initialization information area 3207. block registration table 3205. and block use table 3206 is the same as in 
the example in Figure 62. 

Next, the operation in mo example shown in Figure 68 is oescribed witn reference to ngure 70. The 
read operation can be executed as shown in me flowchart of Figure 03. The write operation is executed as 

J6 at steps 3401 to 3404 in the wrie process flowchart of Figure 64. in. the example shown in Figure 69. the 
data block area and alternate block area are m.xed. Therefore, when a write error occurs at step 3*04 m 
Figure 70. the omire block use table 3206 is searcnerj for "O" bits (indicating empty bicd-s) at step 3405 
The subsequent steps of tho write operation are executed as those shown in the flowchan of Figure 64 
Further, Figure 71 shows a second exampie of the semiconductor disk system according to me third 

50 embodiment of the invention, in me example shown in Figure 71. a microcomputer 3800, called a CPU. 
MPU. MCU or the like, is used as the semiconductor memory control circuit 31 n shown .n Figure €1 and 
oufier memory 31 15 is contained in the interlace circuit 310? The semiconductor disk unit 3102 using the 
rn.crocomputor 3800 is normally controlled by a program stored in a read-only memory (ROM), in the 
example shewn in Figure 71. me microcomputer 3800 may be a ore-chip microcomputer containing a ROM 

5s or a sottcific address space ot me memory block management table 31 1 2 or the semiconductor memory 
3106 may be allocated to the controi program ot the microcomputer 3800. An discrete ROM cn.p may oe 
mounied. The operation of me semiconouctor disk system shown m F.gure 7i .5 basically t*e same as tna. 
shown m Figure 61 except mat me microcomputer 3800 replaces the semiconductor rj.sk control c.rcuu 
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Altnough only one alternate memory area 3203 and one data memory area 3202 are provided m the 
samples shown m Figures 6i. 68. and 71. more than on* alternate memory area 3202 and more man one 
dels memory area may be provtdeo by adding new acdress information and capacties to the initialization 
« information area. 

Next. Figure 72 snows a third example of the semiconductor disk system according to the third 
embodiment, .n which nc .nterrupt Signal 3103 is used. When a flash memory write error or the like occurs 
in the semiconductor disk unit 3102. the semiconductor disk control circuit 3l 1t writes error information into 
the error information register 3105 and the host system 3101 polls the error information register 3105 to 

io read tno register contents through the I/O bus 3104 to discover that the error has occurred. Other operation 
ni the semiconductor disk system shown »n Figure 72 is the same as that shown in Figure 6V 

Next, a fourth example of the semiconductor disk system acco'd*ng to the third embodiment is 
discussed, tn which the alternate memory section 3109 m Figure 61 doss not exist, that is. the semiconduc- 
tor memcry 3106 consists of the data memory s&ction 3i08 only. In the example, when a f/ash memory 

»s wnre error occurs, memory block use information is retrieved in the memory b»oc* management table 3M2 
to find an empty block in the d3ta memory section 3108. and data is written into the founc empty bicck as 
an alternate block. Further block information of the block ot the data memory sect.on 3i08 usee as the 
alternate block is written into the error information register 3105 to inform the host system 3101. Other 
operation cf the semiconductor disk system shown in Figure 75 is the same as that Shown In Figure 6i. 

?o As described above, the invention is characterized by the fact that when the flash memory is exhausted 
cr the alternate memory area used as alternate blocks when a write error occurs is unusable in tne 
semiconductor disk unit using the flash memory, proper processing such as informing the host system a/io 
th* user is performed. Therefore, the flash memory read/write control system and the memory bloc* 
management table forming metned are not limited to those described in the specification. The means for 

3S informing the user of error occurrence is not limited to the means described here. According to tne 
embodiment of the invention, the semiconductor disk umt can be salvaged from a flash memory write error, 
thus the semiconductor di3k unit life can oe prolonged. 

According to tne invention, a semiconductor disk using a flash memory as storage media can be 
salvaged from a write error caused by the limit of the fiaah memory write count and therefore the 

w semiconductor olsk life can oe prolonged- When me semiconductor disk cannot be salvaged from an error, 
tne user is informed o» the fact, and can thus tske proper steps for preventing data from beir.g los: 



Embodiment 4; 

jg A fourth embodiment of the invention is described with reference to the accompany.ng drawings. 

Figure 02 is a block diagram o* an information processing system according to the fourth embodiment 
of the invention, wherein numeral 4001 is a CPU (central processing unit) which executes programs and 
processes data, numeral 4002 is a flasn memory which is a large-capacity nonvolatile memory storing the 
programs, data. etc.. handled by the CPU 4001. and numeral 4C03 is a cache memory which is a volatile 

4T. memory temporarily storing data Such as date transferred from the flash memory and write data from the 
CPU 4001. The cache memory 4003 can be made of a ORAM (dynamic random access memory), an 
SPAM (stahc random access memory), or the like, for example. Numeral 4004 is an address arrayjer 
recording CPu addresses assigned to data stored in the cache memory 4003. which are output by the CPU 
to access the data, and the.r appendant information. Numeral 4005 is a* address comparison circuit lor 

<s comparing the address corresponding to the data whose access is requested by the CPU 4001 with the 
addresses recorded in the address array 4004. Numeral 4006 is a controller which controls the information 
processing system so that accurate data can be accessed at high speed as much as possible in response 
to an access request made by the CPU 4001. Numeral 4007 is a memory bus of the CPU 4001. The 
aodress array 4004. the address comparison orewt 4005. and the controller 4006 car be made of electronic 

so devices such as CMOS (complementary metal ox.de semiconductor) transistors, resistors. BOM wh»r.n 
siores predetermined processing programs. RAM. and CPU. In iho description that follows, assume mat me 
address space in which addresses accessed by the CPU 4001 exist .s allocated to tne flash memory 4002. 
Numeral -1060 is :nout means havmg at least a function for an external system including the user tc enter 
commands such as data access commands and addresses; t<y example. ■? is .moiemented by a mouse or 

«s keyboard. Numeral 4C61 is means hav.ng an output functjon of messages (described oeiowi and necessary 
.nformatton; it can oe implemented by D'mr means such as a printer or display means such as a C3T. 
display, or llQuid crystal display. 

Next, the operation of t h e information processing system is described. 
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,n a aerial information processing system comprising a CPU and memories, a vo'at.le memory such 
,« DRAM is used as a main memory for considering the access speed. In contrast, a nonvo.at.le memory 
rwds to be used to prov.de a so-called resume function, quick start function, etc. much demanded for 
oortaoie personal computers, etc, for example. SRAM backed up with a battery has many dements with 

6 respect to capacty and reliability and electrically erasable programmable ROM has very slow rewrite erne 

and is difficult to use. 

Then in the fourth emoodimem. a volatile memory is adoptee as the cache memory lor temporarily 
stor.no data. etc. and is connected directly to the memory bus 4007 of me CPU 4001 and the flash 
memory is used as the substantial main memory Th.s means mat the flash memory 4002. which is tne 

,„ mam memory, is not directly accessed from the CPU 4001 and therefore the slow access speed to rne 
ma.n memory scarcely affects the operation of the CPU 4001. 

Referring again to Figure 82. the CPU 4001 accesses the cache memory 4003 via the memor, bus 
4007 The access address is input to the adoress comparison circuit 4005. which then compares me 
aefd-ess with addresses previously. registered in the address a/ray 4004. If the address matches one of tne 

r 5 mustered addresses, which will be hereinafter referred to as an "address hit/ the controller 4006 accesses 
the location in the cache memory 4003 corresponding to the address. In contrast, if the address does not 
match any of the registered addresses, wh.cn will be hereinafter referred to as an aodrass m.ss. (he 
controller 4006 registers the address in the address array 4004. After this, the controller 4006 transfers the 
data corresponding to the address to tne cache memory for storage and accesses me location m the flap 

*o memory 4002 corresponding to the address. I 
Figure 83 shows a block diagram of the controller 4006. 

in Figure 63. numeral 4011 is a DMA <direct memory access) controller for generating consecutive 
addresses at high speed and accessing the memories at high speed; it is used when consecutive data bf 
several ten to several .hundred bytes is transferred. Numeral 4012 is a memory control s.gnai generation 

?s circuit for generating control signals to control the operation of the cache memor/, address array, etc . as 
wei: as the flash memory. For example, it can be implemented by CPU. ROM. RAM. gates, or a program 
stored tn ROM. If DRAM is used as the cache memory, etc.. the memory control signal generation, circuit 
may provide a refresh controller to refresh the ORAM. Numeral 401 3 is a memory control timer which is 
means for measuring the time of erasure, write, etc.. of the contents of the flash memory; it can be 

30 implemented by CPU, ROM. RAM, CMOS, or a program stored in ROM. Numeral 4014 is a volatile data 
memory used as a work area for control program execution or an area for temporarily storing data from the 
memory bus. address array information, or data transferred m the system. Numeral 4015 is a ROM which 
stores a control program and numeral 4016 is a processor which executes the control program for 
controlling the entire information processing system of the invention. Numeral 4017 is a bus provided to 

95 transfer addresses, data, etc., within the system. 

Figure 84 shows a flowchart lor explaining the operation of tho controller 4008. namety. process.ng 
performed by the control program. 

As shown In Figure 84, first an access request to one address is issued from the CPU 4001 at step a. 
The aadross is input :o the address comparison circuit 4005. which then compares the address with the 

*o addresses registered in the address array 4004 at step 0. H an address hit occurs, it means that desired 
data exists in the cache memory 4003. Then, the address is convened into its corresponding address m the 
came memory 4003 <n rosponso to the information stored m the address array 4004 at step c. and the 
corresponding location of the cacne memory 4003 is accessed according to the cache memory address at 
step d That is. if a read access is made, the data in the cache memory 4003 .s output to the CPU 4001 v.a 

4* the memory bus 4007; if a write access is made, data input from the CPU 4001 via the memory bus 4007 ,s 
written into the corresponding location m the cache memory 4003. On the other hand, if an address m.ss 
occurs, a new data area for storing data is created in the cacne memory 4003 at step e Process at step e 
will be discussed m detail following the description of the flowchart. 

now ,f a new data storage area is created, the area is accessed, if a read access is made, data stored 

*> at the corresponding address is read from the Hash memory 4002 and >s transferred to the cache memory 
4003 lor storage at step f and further output to the memory bus 4C07 at step g. If a write access .s made, 
data from the CPU 4C0i is written into Ihe new data storage area of me cache memory 4003 at step n. 
Last. ;ne address array is updated to the new write. That is. the miss address is registered .n the address 
array at step i. 

55 The operation of tne com roller 4006 has been outlined. 

Tho process at steo e is described in detail. Preferably, the controller 4006 »s des-gneo to monitor the 
.lmount of data stored m the volatile storage means and provide an area in which no data «s stored having a 
preceterm.neo capacity or more so that the data amount ooes not exceed a predetermined value. 
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Now. if the information processing system does not perform much processing after it starts operation, 
the cache memory contains a large number of unused cata Blocks and a new storage area may b« 
allocated in tMo unused data area withoLt performing a special process. However, if the unused area is not 
available, a data storage area must be created even by erasing already stored data. Thus, "access history". 

n which is information indicating in wnat sequence the CPU has accessed the cache memory, is stored 
corresponding to each address registered in tho aodress array 4004. Data stored m the cache memory and 
estimated to be least accessed m the future is found for Improving performance such as the percentage' of 
presence ot data to oe accessed in the cache memory. wh:ch will be hereinafter referred to as "hitting 
average." and the access speed. 

*o For this purpose, information indicating relative oldness of addresses last accessed may be recorded. 
An address, the last access to which is the oldest (existing m the most past direction on the time axis) 
among the recorded addresses, can be found in response to the record contents, ana the data at the 
address- may be erased from the cache memory 4003. If the information concerning the access history is 
stored in the aodress array 4004. it is efficient in improvement cf the processing speed, etc. 

*$ However, as the cache memory capacity becomes large , tho access history becomes very ccmowcated 
and large capacity is needed to record the relative oicness: a different approach is featured. 

As one approach, the access history record can be simplified although the hitting cverage is greatly 
Decreased. For example, it is possible to select the data to be erased at random, or if data r$ written starting 
at the top of the cache memory 4003 in order and the written data is also erased starting at the too in order. 

to so-called F*FO control can be easily provided for erasrng data in the orcer in which tne data has been 
written, if a set associative method used with general cache memory systems is adopted, address 
comparison is simplified. The set associative method is we<l known and therefore will not be discussed 
h6re- 

By the way, some problems arise on practical application to adopt tne set associative method. When a 
& request to write into one address is received from the CPU 4001 ard an address mrsa occurs, address data 
in the cache memory is written back into the flash memory and a new data storage area is created, as 
described above. In this case, flash memory data rewrite takes a long time, leading to extensive lowering of 
sy3tem performance such as lowering tho processing speed. Then, control of the controller 4006 can be 
executed as shown in Figure- 65 for preventing system performance from being lowered. 

30 The process flow in Figure 85 is the same as thai in Figure 94 except the creation timing of a new 
storage area at steo e. In Figur? 85. the step of creating a new storage area is entered upon completion of 
the data transfer from tho CPU 4001. That is. a new storage area is always provides and if a write request 
received from the CPU 4001 is an aooress miss, data is written into the new storage area, thereby 
preventing the flash memory rewrite time from affecting the operation of the CPU 4001 However, m tms 

js method, an erea in which no cala exists is always provided in the cache memory and the stored data 
capacity of the cache memory is decreased by this area. Thus, it must be considered that the hitting 
average win decrease. Of course, tne effect of suppressing lowering of the system performance due to the 
flash memory rewrite time is great. 

At this time, assuming that the cache memory 40G3 adopts a well-known 4-way set associative method. 

io data Is stored in three sets only and ihe remaining one set is always kept empty except after a write access 
for a miss occurring when a request is received from the CPU. Therefore, access history information may 
bo retained and updated up to the tniro set 

Another problem is that the batched erasure unit capacity in rhe flash memory -s very large compared 
with one access data. This means that the CPU accesses data of several bytes at a time, white tne flash 

•js memory is erased in units of several hundred bytes or more. Therefore. <f. after several-byte data is 
transferred from the flash memory to the cache memory for a read access, rewrite ot the data occurs and 
the data is rewritten in the cache memory, the corresponding data in the f'ash memo f y area will be rewritten 
at some luture time. At this time, rewrite of only the several-byte data is not enabled in the flash memory, 
thus the entire erasure area is read into another volatile memory for storage and The corresponding data 

?o portion in the volatile memory is rewritten, then the data ir= the -/clatile memory »s again written into the flash 
memory area from which data nas oeen erased This means that a step of writing data oack into the flash 
memory is required. At this time, if data pieces in a single erasuro area exist m the cache memory 
separately, it is efficient to perform the writing back at the same time. Therefore, when d£ta is written back 
into me flash memory, processing becomes comDhcated and :t takes up processing rime Therefore, when 

« oata in the flash memory is transferred to the cache memory, the un«t erasure area »s transieTed »n a batch, 
an access history is recorded for each unit erasure ar$a. and writing back into the flash memory is afso 
performed lo' each <jmr erasure area. This eliminates tne need for a process in wh»cn cache memory data 
existing in me same area of the Masn memory »s saved ~and written or found That -.s. if a wni*? access 
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occurs, all data in the unit erasure area contain.ng the data specified m the wnte access may be expanded 
,n the cache memory. 

However, when data is read, if several nundreo Dytes or more must be read to read several-byte data, it 
; 5 inefficient. Then, when desired data is transferred to the cache memory for a read access, as many bytes 
* as necessary are transferred to the cache memory and when data is transferred for a write access, ail the 
unit erasure area Is transferred, whereby the read operation end write operation can be performs 
efficiently. 

As information stored in the address array, a flag indicating whether or not data in the cache memory 
has been rewritten may be set for producing a large effect of improvement of the processing speed, etc. 

to Next, an example of containing a serial buffer is discussed as a Hash memory application example. In 
the invention, the flash memory costs become an important factor for determining the system costs. Since 
the main memory made of nonvolatile memory chips needs to have a large capacity, the flasn memory 
cnips making up the main memory must oe inexpensive. One of the large factors for oetermimng the 
memory costs is a 'cell area* representing the st2s of a coll. a unit providing tne memory function. Since 

is the storage capacity of a given area is determined oy rne area occupied by one storage cell, the cell area is 
closely related to the memory chrp costs. The sacrifice of a random access must be made to miniaturize 
me area of one ceil as much as possible in tne Hash memory. Oata on one line on a chip having a certain 
capacity * accessed in a batch and transferred to a serial buffer that can be accessed sequentially. Then, a 
serial access is made to the externa) area from the senal buffer for eutputting the data. Therefore, to access 

20 one data entry, the data on the same line is accessed in a batch; it takes access time and resuitantly the 
random access pertcrmance is lowered, in this case, however, for a request to access continuous data, tne 
first access is slow, but after this, a serial access can be made at high speed. Normally, during program 
execution, a fast serial access is very u3eful from access locality. | 
Now, en example of .applying the serial access to the invention is discussed. 

2s Figure 86 is a configuration example of a flash memory used in the example. 

In Figure B6, numeral 4031 is a flash memory chip, numeral 4032 is a Hash memory array, numeral 
4033 is a serial buffer, numeral 4034 is an access address, numeral 4035 is a serial clock, numeral 4036 is 
line data transferred between the flash memory array 4032 and the serial buffer 4033, and numeral 4037 is 
data input/output to/from the memory chip. The address means a line address for transferring all data on 

30 one line. 

In operation, if a read access is made, first, when the line address 4034 for accessing the Hash memory 
chip 4031 is input, the data 4036 existing on the line in the flash memory array 4032 corresponding to me 
line address is transferred to the senal Duffer 4033 in a batch. The transferred data is taken out in order 
trom the serial buffer 4033 by inputting the seriat clock 4035. if a write access is made, first, cata is input to 
jfl the serial buffer 4033 in order conforming to the input timing of the serial clock 4035 After the data input is 
completed, the data is transferred lo the ime set hy the line address 4034 in the flash memory array 4032. 
The operation of the flash memory has been outlined. 

An example in which the flash memory is used is discussed with reference to Figures 37 to 39. 

Figure 87 shows the hardware configuration, whtch is almost the same as that shown m Figure 82 
<n except lor the configuration of controller 4008 (described be(ow). Other members identical with those 
previously described with reference to Figure 62 are denoted by tne same reference numerals in Figure 67. 
The flash memory chips 4031 described with reference to Figure 86 are used as the portion of (he flash 
memory 40Q2 in Figure 62. 

Figure 68 snows a configuration example of the controller 4006 in the example, wherein numeral 4038 
46 is a clock generation circuit for the serial buffer 4033. Other members identical with those previously 
described with reference to Figure 83 are denoted by the same reference numerals >n Figure 88. 

F gure 89 is a flowchart shoeing the operation ct the controller 4006. wherein the difference m Handling 
adoresses of the CPU 4001 and those oi the flash memory 4031 is at stake. 

The operation Is described with reference to Figures 86. 87. and 89. First, an access request is 
so received from the CPU 4001 at step a. it an address hit occurs, the cache memory 4003 is accessed at 
step b; if an address miss cccurs. a new storage area to store data is created in the cache memory 4003 ar 
step c, 

The address 4034 of the line containing the address for accessing the fl3Sh memory 4031 is g>*en. the 
lino data is transferred to the serial buf?6r 4033. and the serial dock 4035 is input for reading data at step d. 
55 The reaa data is stored in the new storage area of the cache memory 4003 at step e. if the access is a 
'?3d. further, desired data is output onto the memory pus 4007 of ihe C^U 400i from me n«w storage area 
at step t. 
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On the other hand, it the access »s a write, data is written into the location corresponding \o the access 
address in the new storage area at step Q- 

Last, the address array contents are upoated at steD h anc the process is terminated. To improve 
precising performance at a miss, preferably, after the access ol the CPU 400i ends, a s?gp ol creating a 
$ new storage area is executed to provide the area before an actual write request occurs, as in the process 
sho*n in Figure 85. 

The example. assumes that address array and access history records are all set in line units. 
Another example of using a Hash memory chip containing a senal buffer where the serial access start 
address can ce set is discussed. Particularly, first, to access a desired line, the address of me line is mpu$ 
»c The mtra-iine location of the first data to be output when a serial dock is input after data on m line is 
transferred to the. serial buffer can be specified by inputting an address. 

For example, it the i28th data piece of 51 2 data pieces is requirsc assuming that the length of one data 
piece i3 one byte and that one Ime consists cH 512 bytes, the address of the line and the address indicating 
ih& 7 28th entry in the line are specified Thus, the first output data after a serial clock is »rtput becomes the 
/* 126th data piece; the desired data can be accessed instantaneously, if an access can be made in such a 
manner, when data existing in an intermediate location of a line is taken out as many serial clock pulses as 
me location number on the line ne6d not be input and a random access can be executed at comparatively 
high speed regardless of the lire access structure. 

The example of using the Hash memo/y is described in more detail with reference to Figures 90(A), 90- 
*e (3) and 91. 

Figures 90(A) and 90(8) show data handling at a read access in comparison with the examole shown in 
Figures 87 and 88. In Figure 90 (A), numeral 4003 is the cache memory and numeral 4033 is equivalent to 
the serial buMer 4033 of the flash memory 4031 shown in Figure 86. Data can be input'output lo/from the 
serial buffer 4033 when a serial dock 4035 is input. Assume that the top address in serial, buffer 4033 

>5 shown in Figure 90(B) can be specified. Numeral 4041 is a destination area in the cache memory and has a 
capacity OQual to ^at of the serial buffer 4033. Numeral 4042 denotes a field one to several bytes distant 
from the address specified as the top in the senal buffer 4033 and has a caDacity equ2l to the data storage 
■jmt of the cache memory 4003. The capacity is determined by the CPU performance, cache memory 
capacity, etc. Numeral 4043 is a destination of transfer data 4042 in the serial buffer 4033 and is one of the 

so tfefds into which the area of the cache memory 4003 is divided in storage units. 

in Figure 90 (A), l-:ine data transferred from the flash memory array to the serial buffer 4033 is 
transferred intact to the cache memory 4003 for storage. Th;c means that data is handled according to the 
liowchart shown in Figure 89. The data amount depends on the Hasn memory structure, specifically, the 
serial buffer capacity. 

?5 Since the flash memory is des»gned to erase stored data m a batch in one capacity unit, hich 
integration of tne memory structure is enabled. The serial buffer size depends on the unit capacity of batch 
erasure, thus some degree of s»ae is inevitable because of characteristics of the fiasn memory. 

At present, a memory having a batch erasure unit capacity ol 512 bytes matching tre sector capacity at 
a hard disk drive (HDD) is developed, if such a memory is adopted, the dara transfer unit becomes 5i2 
40 bytes m Figur9 90 (A) 

On the other hand, in Figure 90 (E), the capacity is lurther divided for transferring data. Therefore, data 
can also be transferred m small units, such as several bytes, inereby improving the transfer time. 

Since tne area of the cache memory 4003 is oivided into a large number of storage locations in small 
units, it can be expected that the hitting average >s raised during execution of a program in which a long 
js sequential access does not often occur. Of course, data may be stored at contiguous addresses Simpiy to 
deat with a sequential access. 

Figure 91 shows a flowchart 'or explaining the operation shown in Figure 90 (6) 
First, an access request is received from the CPU 400i at step a. Ne*t. the address value is compared 
with rhe addresses m the address array 4004 to determine an address hir or miss at step b. If an address 
so hit occurs, tne cache memory 4G03 is accessed if a miss occurs, one lino containing the access address *c 
transferred »rcm the flash memory array 4032 to the serial buffer 4033 at step c. H the access is a read, me 
top address in me access dara <*»ne is set at stop d. Serial clock 4035 is »nput to the serial buffer 4033 and. 
desired data is taken out at step e Next, the data is stored in a new storage area provided in the cache 
memory 4003 at step f. The CPU 4001 accesses me cacne mamory 4003 and the accessed data is output 
ss onto the memory bus 4007 at step g 

if ihe access »s a write, ail oi the data transferred to the serial buffer 4033 at step c is transferred »o the 
cacrw memory 4003 at step h For tne da'a transferred to the cache memory 4003. write oata from tne CFU 
4001 s written »nto th6 access place at step • At sreo j. a new storage area is created in the cache memory 



37 



FH 008194 



EP 0 619 541 A2 



10 I 



■10 



J5 



45 



,0 the Mash memory array 4032. in(n ,mM,on Df rc»ssirq system using ORAM ano SRAM in 

,o a cache memory system mounte . ,n ^^^^S^S^ to «» cacne capacity 

n;t-«ri" rrrs <«. » — — « -* • — 

piowidad in the address array, safety Icr data in the cache memory .s improved. J 
Finure 92 shows a block diagram ol a system for carrying out the process. Mntra „ er 
in RoJe 92 numeral 4001 is a CPU. numeral 4C03 is an address array, numeral 4006 .s a conmOer. 
J£?&*'Z£*£ 6i •> output means, numeral 405, is a .'-^^^^ 

ach erasure un.t oTa ..ash memory, numeral 4052 is a write Inhibit flag ""J^Z™"^^ 
"meral 4053 is a write .nhibit Mag provided in the .ddress array, and numeral 4054 ,. an .merrupt reque,t 
e.nnai «nf to the CPU. Dreferabiy. an unmaskable interrupt signal. 

9 The Zt means *« least a function for an externa, system including .he 
eammands such as data access commands and instructions given to respond to messages <f «noed 
SS£ S£ I is im P .emen,ed by a mouse or keyboard. The output means has an 
ol messages (described below) and other necessary .nlormstion; .t can be implemented by display mean, 
such as n CRT. EL display, or liquid crystal display. er .mroil*r 
When a request to wnt 9 into the flash memory 4031 or the cache memory 4003 occurs^ .he con ro« r 
referees the wri.e inhib.t .lag 52 or 53 corresponding to me w,i,e access and the «n e «M* »jg 
e era.es an interrupt rogues. s,gna. 4054 given to the CPU 4001. When q £ C ™ 

4001 uncondi.ionai.y executes a sequence .n which the user is requested » respond to an , «qu 'Yj J * 
.ol.ow.ng »• poesib.e u a user response: <1> write. (2) determine runway : .» e. 3i wcJJ °»» 
tna main memory from the cache memory. (4) clear the program counter. (5) clear the cache memory^ 
A m«Tage may bo displayed on a dlso«a y such as a CRT requesting the user to make a response tc an 
The user mat respond to the mouiry with a necessary .nstruction entered ^-ugh an ,pu« Cev, e 
sin « * mouse or keyboard. The CPU 40C1 may be adapted to perform processing correspond^ to the 
instruction according to a prestored program. 

Now. losing important data due to CPU runaway can be avo.ded to some ceg.ee. 
in ai. exemp.es given above, .he cache memory 4003 ,s connected j£j r ^\^°S ™ 
bus. However, in some information apparatus, a memory bus controller. SRAM cache system or the . * 
n»v be inserted between the CPU 4001 and the cache memory 4003 In the .nvenfon mo - CPU 400 a 

this con.igua.icn. It » an important pant that the cache memcry 4003 .s <wcct.y connoted to the 
memory bus contained in the information processing system 

wVen the power is turned off to step a job. data in the cache memory needs to 
memory Data in the ucha memory accessed as a read and therefore no. rewritten need no. be * 
?:Zl7r. for da^ Iccessed as a Jte and therefore rewritten, new data ex.sts ,n M cache memory, but no. 
in the Hash memory. If the data is not saved, the most recent data .s lost. ir(0 rmat.on 

To prov.de , so-caMd resume function, when data « saved, .t .t aiso ™« £ f V <° *° f • ,rl ° ~ ' 
stored -n the .eg.^ters of tn. CPU and in, e ,na. data easting ,n the «'« «°"« e '^J" * " ^ 
i„p u ,ou.pu, devices, etc. That ,. th, resume fund*, car, » P^** • ^ a i( ™ ^ Seof 
rostarting. Thus, the power is not turned oft by a mechanical switch and means * ' £ nQM 

.og,c a ..y processing power off .n.ormat.on is reou.rsd Such means can be pro-.de* by us.rg CPU. 
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RAM. CMOS, in tnis case, a program tor the CPU to perform necessary processing may be stored in the 
ROM 

To prevent data stored m the cache memory from being lost, il is effective to wn(e the data in ih6 
cache memory back intc the flash memory periodically If an SRAM or FRAM (ferroelectric random access 
s memory) with backup power is usee as me cache memory, data will not be lost although a high-soeed 
random access la enafred. 

As described above, according to the invention, a system using a flash memory having a stow data 
rswnto sooed as the main memory can be constructed and tre resume function and the quick v.ctt function 
can be easily provided without battery backup. 
to Since the Mash memory that can os less expensive than DRAM is used as the mam memory, the targe* 
capacity mam memory can be provided at low cost. 

Further, the main memory is made of nonvolatile storage means, whereby a magnetic Disk unit or any 
other external storage device becomes unnecessary, simplifying me system. Furtnermore. a file access 
cunng processing can be made at high speed, improving the system performance. In addition, the rnvention 
is is characterized by the fact that the memory system can use various flash memory chips of not only NOR 
type intended mainly for random access performance, but also NAMO and AND types in the line access 
system. 

Figure 93 shows a schematic bloc* diagram of another example system. 

in Figure 93. numeral 4t0l is a CPU. numeral 4102 is a bus. numeral 4300 is a cache memory system 
in in a copy back isystem. numeral 4104 is a main memory consisting of Hash memory chips where one block 
consists of m bytes (m being an integer), and numeral 4105 is a control orcu.it. The cache memory system 
4300 contains an address array 4310 for retaining address information, a cache memory 4320 lor retaining 
data, ana an address comparator 4330 for comparing the addresses in the address array 4310 with an 
address from the CPU 4101.. The cache memory for retaining data. 4320. consists of n m-byte registers 
2$ 4321 (n being an integer). The address array for retaining addresses. 43 10. is made up of n reO'Sters 4311 
each consisting of an address field a for retaining address information, an erasure information field b for 
retaining information indicating whether or not the block in the memory 4104 corresponding to the address 
information retained in the address field a is already erased, and an update information Held c for retaining 
information indicating whether or not the corresponding register in the address array 431 0 is updated. The 
30 update information field c '*$ an already existing field, but the erasure information field b is a new Held 
provided in the invention. Numerals 43i2 and 4322 are control signals of the address array 43i0 and me 
cache memory 4320. 

Figure 94 is a process flowchart of the cenfrof circuit 4105 in Figure 93. Th6 example system m Figures 
93 and 94 assumes that the CPU 41 01 always accesses the memory 4104 in block size units of the 
.55 memory 4104. 

The process flow shown in Figure 94 is discussed. 

When a read acces3 to the memory 4104 from the CPU 4101 occurs at step 1, if 3 cache hit is 
determined in response to a hit determination signal 4331 from the comoarator 433C at step 2. flats <s 
output from the corresponding register 4321 in the cache memory 4320 to the bus 4i02 at step 2i and the 

jo CPU 41 Ot reads the data. Likewise, if a miss is determined at the read access, when it is recognized that 
the register 4 321 into which data »s to be written back in the cache memory 4320 is not updated from 
information in tne update information field c of the register *3i 1 selected according to a cache memory 
replacement algorithm at step 22. step 226 at which data in tne register 4321 is written back into the 
memory 4104 is omitted and data in the corresponding block in the memory 41 04 is output to the bus 4102 

*s and the address and dara are written into the corresponding registers 4311 and 4321 resosctNftly »n the 
cache memory 4300 at step 227 

Jn the specification, the state in which the register 432 1 is not updated refers to a state m which the 
data in the corresponding block m the memory 41Q4 is tre same as the data storec »n the registe* 4321. At 
step 227. rntonmafion indicating non-upcate is written ir.to the update information field c of the reg»ster 43 n. 

so Uoon completion or step 227, control >s raturr.eo fo step 1 at which a wan is rnace for the CPU 41O1 tc 
make another access 

When a miss is determined at the read access from the CPU 4101. if it is recognized thar the register 
4321 in the cacne memory 4320 is updated from information m the update information field c of (he register 
431 1 selected according to the repiacemem 3igonthm at step 22. control goes to steo 226 at which a write 
55 is made into me corresponding bloc* in the memory 4104 from the register 432L namely, tne ucdated oata 
m tne cache memory is written back ;nto the corresponding b'ocx m the memory 4i04 Subsequently, the 
data m the biock in the memory 4104 accessed as read from tre CPU 4i0i is outour ro me ous 4*02 and 
at the same time, [he data and aodress are written into the registers 4321 and 4311 at step 227 as 
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described above, at step 227, information indicating non-upoate is written into the update information field c 
of the register 431 1. and upon completion of step 227. control ifi returned to step i at which a wail is maae 
for the CPU 410J fo make another access. 

When a write access to the memory 4i04 from the CPU 4101 occurs at step 1. if a cache hit is 
5 determined at step 3. write address and data are written into registers 431 1 and 4321 at step 323. 

When a miss is determined at step 3 and if it is recognized that data retained m the register 4321 is 
already updated from information in the update information field c of tne register 431 1 se-ecteo according lo 
the replacement algorithm at step 31, all data m the register 4321 is written Pack into the corresponding 
block in the memory 4104 at step 322. At step 322. information indicating non-erasure is also written into 
10 th* erasure information fietd b of the register 4311. Upon completion of step 322. the write address and 
data from the CPU 4101 are written into the registers 4311 and 432i at step 323. At stop 323. information 
indicating already updated is also written into tne update information field c of the register 4311. 

if it is recognized that the data retained in tne register 4321 is not updated from the information in the 
update information field c of the register 43! 1 at step 31, control goes to step 323 because writing bac* of 
t6 data at step 322 io not required. 

Upon completion of stop 323. wnethor or not the block to be written is already erased is determined If 
it is not erased, previous erasure process of the block is started at step 33. Then, control is returned to 3tep 
1 at which a wait is made for the CPU 4101 to make a new access. 

The process flow m Figure 94 is characterized by the fact that the corresponding block rn the memory 
so 4104 is previously erased at step 33 after the registers 4311 and 4321 are updated at step 323 In this 
case, originally, updating the registers 4311 and 4321 in the cache memory in the copy back system would 
have sufficed. However, since mtormation indicating updated is set in the update information liefdj c 
accompanying the uodating. the contents of the register 4321 will be written back into the corresponding 
block in the memory 4104 in the future. At mis time, erasing the block will be required before the writing 
?s back. Smce the corresponding block which w»N be erased in the future is previously erased in the example 
system, the erasure step which should be performed before data is written back into a new bloc* in tne 
memory 4i04 (stop 322} when a cache miss occurs at the next or later write access is omitted, nameiy, the 
erasure time is saved. 

Referring to Figure 99. the effect of the example System is described. To compare the access time in a 

70 conventional system with that in the example system, assume that the block erasure time is 10 ms, that the 
write Ume into the block is 4 ms, and that the update time of the cache memory shown in Figure 98 is iO0 
ns. Now. assume that the CPU 4i0i makes a write access to the memory 4104 and that an address miss 
occurs. In the conventional system, when the address miss occurs, erasing the block into which data is to 
be written back from a selected data register (10 ms) is started, then the data in the register 4321 rn the 

vi cache memory 4300 is written back into the block in the memory 41 04 {4 ms) and further the cache 
memory 4300 is updated (100 ns). The access write is now complete and the CPU 4101 starts the nevt 
operation. Therefore, the write access takes about 14 ms in total. 

In contrast, in the example system of the invention, when the address miss occurs, tne block into which 
data is to be written back has already been erased even if the selected data register is already updated 

jo (write back required). Therefore, the step of writing data back into the block f4 ms) can be starieo 
immediately. Thus, the write access in the example system takes about 4 ms in total, indicating that the 
write arxes3 time can be reduced by about 70% for the CPU 4101 to start the next operation compared 
with that m the conventional system. Performed as the next step is erasure of the corresponding biock when 
the data updated in the cache memory 4300 is written back. 

*5 Figure 95 shows a schematic block diagram of an example system when tne size of access data to the 
memory 4104 Irom the CPU 4101 is smaller than the block size of the memory 4t04. Members identical 
with those shown in Figure 93 are denoted by the same reference numerals in Figure 95. 

In Figure 95. numeral 43 1 3 is a register consisting of an address information field a for retaining 
adcresa information, an update information fietd c lor retaining information indicating whether or not me 

so corresponding register 4321 m me cache memory 4320 has been updated, and an update area information 
field d for retaining information Indicating an updated area in the register 432 1. Numeral 4350 is an adoress 
information register used to write *nto the memory 4104 and numeral 4340 is an m-oyte data register used 
to wnte into the memory (m byles correspond to one block of the memory 4104). n aodrecs information 
registers 4350 are provided corresponding to the registers 4313 of the address array 4310. Likewise, n data 

$s registers 4340 are provided corresponding to the registers 4321 of the cache memory 4320 

Figure 96 shows a process flow of the control circuit 4105 in Figure 95. The process flow is discussed, 
in the orocess, for the block erasure operation in the example system in Figure 93. steps taken for the 
diHeronce between the acc&3s data size and Ihe block size is only oescribed A process flow considering 
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tne Block erasure operation is described below. 

When a read access to me memory 4104 from the CPU 4101 occurs at step 1. if a cache M is 
determined >n response to a hit determination signal 4331 from the comparator 4330 at step 2. data .n the 
co,r C -pond.ng area ol the accessed register 4321 .s output to the Ous 4102 at step 21 art the CPU 4i0i 

5 read* th« data. Ukew.se. il a miss is dete.m.ned at me read access at step 2. when ,t is recognized that the 
rmisur 4321 .nto *hieh data is to be wiinen back in the cache memory 4320 is not updated from 
information in the update information field c of the register 4313 se.ec.ed according to a cache memory, 
replacement algorithm at step 22. all cata .n the bloc* of the memory 4104 corresponding to the read 
address from tne CPU 4i0i is written into the register 4321 at step 224. 

,» in the specification, as described above, the state in which me register 4321 is noi updtteo tiers to a 
state in wh,ch the data stored in the reg.ster 4 32 1 is the same as me corresponding data m the memory 
4104 Ai step 224. infeimacien indicating non-update is written .nto the update .nformat.on held e of the 
register 4 3 n. Upon completion of step 224. me accessed data m the register 4321 mounted oy tne CPU 
4101 is output to the bus 4102 at step 225. 

If it is recognized mat the reg.ster 4321 into which data is to be written back is updated a, step 22. an 
data -n the block ot the memory 4104 corresponding to the address information in the register 4313 ■• read 
out and whiten in.o the registe. 4 3 *0 at step 221. Upon completion of step 221. only data updated « the 
register 4321 is written into the corresponding area of the register 4340 m response to .mormanon ,n the 
upaate area information field d ot me register 4313 ano the address information in the register 4313 -s 

*> wntten into the register 4350 at step 222. Upon completion of step 222. me block ol the memory 4104 
corresponding to me address information in the reg.ster 4350 .s erased and all data -n (he register 4j40.s 
written into the erased block al step 223. Upon completion of step 223. control goes to steos 224 and .25 
Upon completion ol step 225. control is returned to step 1 at which a wait is made for the CPU 4101 to 
make another access. 

« when a write access to the memory 4104 from the CPU 41 01 occurs at step 1. if a cache h.t « 
determined at step 3. control goes to step 314 at which wn.e cata from tne CPU 4101 is written into the 
rorrespording area ol me register 4321 and information indicating updated is written into me update 
information held c of the register 4313 and inlormatton indicating the updated area of the register 4321 is 
written into me update area information field d. When a m.ss is determined at step 3 and <f -t -s recognised 

.10 that the register 432i into which data is to be written back is not updated from mformation m the update 
information field c of me reg.ster 43n at step 31. control goes to step 31- and the registers are updated as 
described above. As described above, in the specification, me stale in which the register 432t <s not 
updated refers to a state in which me corresponding data in the memory 4104 is the same as the data 
stored .n me register 432i. If it is recognized mat the rog.ster 4321 .mo which data is to be written oack m 

3S the memory 4104 is already updated at step 3i. an dala in the block of the memory 4104 corresponding to 
•ho address intormation in me reg.ster 43i 3 is read out end written into tne register 4340 at step 3n. Upon 
completion of step 311. only data updaied in the reg.ster 4321 .5 written into the corresponds area ot the 
register 4340 in response to information in me update area inlormation field d of me register 431 3 and the 
address information in the register 4313 is written into the register 4350 at step 312. Upon completion of 

40 step 312. the block of me memory 4104 corresponding to the address information in me reg.ster 4350 .s 
erased ano all daia m the register 4340 is wntten into me erased block at step 313. Upon completion 0 
step 313: control goes te steps 31 4 and the registers are updated as described above Upon completion of 
step 314. control is returned to step 1 at wnich a wait is made for the CPU 4101 to make another access. 
According to the example system discussed with reference to Figure 9S. even il the size of a write 

,t access from the CPU 4101 is smaller than the block size of the memory 4104. cata in the block to be 
written oack is temporarily stored in a register 4340 and only the block part mto wh.cn new data 0 to bo 
written is updated in the register 4340. men all me data « the reg.ster 4340 is written mto the 
corresoonding block ol the memory 4104 in a batch, thereby enabi.r.g a partial wnte m the otoc* fever, it 
the 8=76 ol a road access from the CPU 4101 .s smaller man the block s.ze of the meme.y 4104. all data .n 

10 a given block is temporarily swed m a ieg.ste' 4321 and only fne corresponds data m the raster 4321 
is output to the bus 4102. wnereby partial data in the block can be read cui. 

Figure 100 is a process flow provided by combining Ihe steps in Figuros 94 and 96 for cons-denng 
previous cock erasure in Figure 94 =n the process flow .n Figure 96. Therefore, the erasure information f.eld 



b shown m Figure 93 >s added to me agister 4313 in Figure 95. 

Stecs nen weal or s.m.iisr w those prev'ocsiy described witn reference to F.g.jres 9-» anc s» are 
denoted t>y the same refe.ence numerals in Rggre 100. Siep 223 .n Figure 96 is replaced with step .80 1 
*no steps 322 .n Figure 94 and step 313 « Figure 96 are replaced -.in step 802. Step 603 is ne-iy added 
preceding step 33 in Figure 94 The flow enables prevous block erasure .f me s.ze of a wn.e access 'r-m 
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the CPU 4101 is smaller man the block size of the memory 410*4 

The ffow m which a cache memory Mil occurs at step 3 and the information In the erasure information 
fold t> of the corresponding register 4313 indicates that tne block of the memory 4iQ4 corresponding to the 
memory write access is not updated and thus control goes to step 603 is possible under either of the 
following two conditions: In one condition, before update is executed by the hit memory write access, steps 
2?A and 225 are executed by a miss read access, thereby reading d3ta from block of the memory 4104 
and stcring tne data in register 4321. In this case, the read block of the memory 4104 is not erased- Thus, if 
a write access is made to the same address in the state, it becomes a cache hit memory write access and 
control goes to step 803 from step 3. In the other condition, a memory write access to the memory 4104 
occurs when only the data in the memory 4104 is valid and the data in the cache memory registers 432i. 
4313. 4310. 4350 is invalid, namely, in the empty state afte' the ofMo-on transition of power is made. Since 
register replacement does not occur ai this lime, me memory write access can be handled as a cache hit. 
The corresponding block in the memory 4104 is only erased and update .s omitted. Only the corresponding 
register 4321 is updated. Therefore, control goes to step 803 from step 3- 
t.« Another example of the fourth embodiment is oiscussed with reference to Figures lOl to 103. Figure 
101 is a drawing showing that an area to save aodrsss array data is reserved in llasn memory 4002. 
Members identical with those previously described are denoted by the same reference numerals »n Figure 
101. in Figure 101. numeral 4201 is a power switch of the information processing system: the power switch 
4201 Is not a switch for mechanically turning off the power and has a function of outputting a power jotf 
20 request signal 4202 to the CPU 4001 through a power supply unit 4204 of the information processing 
sysrem. When receiving the power off request signal 4202, the CPU 4001 is adapted to execute a power pff 
routine Numeral 4203 is an address array data save aree reserved in the flash memory 4002. Numeral 
4205 is a power oH enable signal output to the power supply unit 4204 from the CPU 4001. The power off 
enable signal 4205 is negated whenever the information processing system operates: when the power 
switch 4201 is turned o* and tne CPU 4001 completes execution cf the power off routine, the signal 4205 is 
asserted and at th»s time, the power supply unit 4204 operates so as to stop the power supply. Figure 102 
is a power off routine executed after the CPU 4001 receives the power off request signal 4202. 

Referring to Figure 101. the operation of the example system is described according to the flow in 
Figure 102. 

Assume that the CPU 4001 receives the power off request signal 4202 white it is performing some 
piocessing. The current processing is interrupted at step a except when the current processing cannot be 
interrupt because it is related to an external device, tf it cannot be interrupted, the CPU 4001 continues 
the current processing until it reaches a condition in which it may be interrupted. Preferably, the processing 
should be Interructablo in every condition. Next, write data from the CPU 4001 stored in the cache memory 
as 4003 is written back into the corresponding area of the Hash memory 4Q02 Dy referencing the address array 
4004 at step b. if write data and read data are not distinguished or a process is to be simplified, all data m 
the cacne memory may be written back. However, it takes time and preferaoly only wn?e aata is wntten 
back. Next, address data, stored in the address array 4004. indicating the correspondence between data m 
the cacno momory 4003 and data in the flash memory 4002 is saved m the save area 4203 of the flash 
jo memory 4002 at step c. Upon completion of these steps, the CPU 400 1 outputs the power off enable signal 
4205 to the, power supply unit 4204 at step o. When receiving the 9ignai 4205. the power supply unit 4204 
stops power supoly to the information processing system at step e 

On the other hand. Figure 103 is a flow when power supply is started. Referring to Figure 101. the flew 
is discussed. First, when the power switch is Joined on. unconditionally the power supply unit 4204 operates 
us so as to supply power to the information processing system at step f. Next, the CPU 4001 executes 
in»tla*i2alion processing required for the information processing syslem at step g, such as checking me 
devices for oooration ana setting in the internal registers. Next, the data in the address array data save area 
*203 of th* flash memory 4002 is transferred to the Address array 4004 at step h. Next, the address array 4 
is referenced and the data stored in the cache memory 4003 just Defore tne power is turned off is taken out 
so from ihe corresponding area of the flash memory 4002 and stored in the corresponding area of the cache 
memory 4003 at step i. By executing these steps, the cacne memory can be easily restored to the 3tate 
before the power was turned off and can respond to a later access from the CPU with a high hitting 
average If the steps ere not executed, several successive misses occur in accessing for some time after 
the power .s again supplied to start up the information processing system, causmg considerable perfor- 
ms mance degradation. 

A volatile memory is used as the address array 400< in the examples. However, if a nonvolatile memory 
is usee as the address array 4004. alter the power is turned on ogain. neither tne step of saving the dara 
stcrod in the address array 4004 nor the step of restoring the saved data of the address array ^00* 
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■ equ'red. in this case, the address array 4004 can preferably be accessed at random (lor Doth read and 
write), thus sn SRAM or FRAM {ferroelectric random access memcryi with backup power should be used. 

An example of a system lor reducing damage when the power <s turned off abruptly is discussed The 
data written by a write access and stored »n the each* memory will be lost when the power is turned off 

s befoie the data is written back into tne flash memory. Thus, when the power is turned off. me aata must be 
stored in the flash memory. To save the data when the power .s turned off. a power off reouest.is 
rocogni2ed before the actual power off is executed, and after the data is stored in me flash memory, the 
power is turned off. However, if the power is turned off abruptly, the data cannot be stored *n the flash 
memory and the data stored in the cache memory, but not written back into the flash memory will oe lost. 

tc This also applies to saving the address array data in the above-given example To prevent such an accident 
from occurring as much as possible, the cata in the cache memory is written oack into ine flash memory 
periodically. 

Figure 49 shows a configuration for the purpose, wherein numeral 421 1 is a timer for measuring the 
periodical lime and numeral 42i2 is a timer interrupt signal input to the CPU every given period of time. 
/.< Other numerals are the same as those discussed earlier The timer 4211 generates me timer interrupt .signal 
4212 every given time period and sends it to me CPU 400i. When receiving the signal, the CPU 4001 
writes me data stored In the cache memory 4003. but not written back into the flash memory 4002. into me 
corresponding area of the flash memory 4002. 

If Ihe given time period measurea by the timer 4211 <s short, rewriting of the flash memory 4002 occurs 
20 often, degrading th6 flash memory 4002. in contrast, if the time period is long, when abrupt power off 
occurs, the possibility that the data will be lost, and the lost data amount become large. Therefore, the time 
interval should be made as snort as possible at a degree at which the flash memory is nor destroyed. 
Preferably, the time, interval is determined by the number of rimes the flash memory can be rewritten and 
the life of the information processing system. An expression to calculate the time interval is given below: 

(use time of information processing system) 

(time interval) >=■= 

(number of times flash memory can be rewritten) 

Expression 1 

For example, assuming that tne information processing system is used for eight hours a day on average 
as and its goal life is live years and that the number of times me Hash memory can be rewritten is toOOOOO. 

data can bo savod every 53 seconos. if the data stored in the address array is saved at me s3mo time. 

even if a volatile memory is used as me adargss array, the probability mat me data will oe tost due to 

aorupt power oH becomes low and lowering the hitting average just an6r restart-up can D6 avoided. 

Needless to say. even if the example system is provided, the final data should be saved when the 
«o power is turnod off. 

According to the . invention, a flash memory can be used as a main memory of an information 
orocGSSing system to provide the resume function and the quick start function witnout backup powar; a 
large-capacity main memory can oe constructed at low cost 

At this time, save processing at power off is performed for securing safety of data. Further write protect 
df> me*ns taken lor program uoset is provided for increasing safety of data. 

According tc ths invention, a memory blcck which will be erased in tne future is prevously cased 
accompanying the copy bac* cacne memory contents being uDdated. thus »f a writ© bac* into me block 
occurs, an erasure step is omitted and imrr.ediately a write step can be started. Therefore, me access time 
to a memory system using a Mash memory can be reducec.- 
50- Means for enabling cache memory data to be restored when the power is temporarily turned of and on 
again can te provided for improving me riming average after the power is turned on again. 

Oats in the cache memory or address a/ray is written into me Hash memory periodically, whereby the 
cata will not be lost, or The amount of lost data can be educed, even if the cower supoly is stopped 
abruptly. 

5.? 
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time period, ana 

means for outputtrng a relish control signal, after the number of times the refresh control s/gnaj 
has been output within the prodeterminao time period measured by said time measurement mtans 
roacnes a predetermined count, said refresh control signal output means tor suppressing anomer output 
5 of the refresh cortrol signal within said predetermined time period. 

7. A semiconductor Me system as ctaimea in claim l wherein said interface information provides interface 
specifications of PCMCIA standard and is provided as an IC card. 

»o 8. A flash memory system comprising: 

a flash memory storing data from an external system: 

means for temporarily storing me data from the external system upon receipt of a reouest to write 
the data into said hash memory; and 

a control section which stores the data in saio data storage means upon receipt of tne request to 
i€ write tho data, then transfers the data to said flash memory, wherein upon receipt of a 'equest to read 
or write data from the external system before completion of iransi^r of the data to said liasn memory, 
said control section interrupts the data transfer to said flash memory and responds to tne raqu9st to 
read cr write data from the external system. 

zo 9. A Hash memory system as claimed in claim 8 further comprising: 

means for storing information indicating whether or not the data is stored in said data storage 
means. 

wherein the control section is responsive to the information for determining whether or not the data 
whose read is requested by the external system is stored in seid data storage mean? and if the 
25 information indicates that the data is stored in said data storage means, reads out the data from said 
data storage means. 

10. A flash memory system as claimed in claim 8 further comprising: 

means for storing information indicating a correspondence between a logical address speeded by 
30 the external system and a physical address of said data storage means when the external system 
accesses the data. 

wherein if the information indicates that the data whose read is requested by the external system is 
stored in said data storage means, said control section reeds out the data from said data storage 
means. 

11. A Hash memory system as claimed in claim 8 wherein said control section, which upon receipt of a 
request to read or write data from the external system while transferring data from said data storage 
moans to said flash memory, interrupts the data transfer, has interrupt information storage means tor 
storing informaiion required to restart the interrupted transfer after completion of processfng for the 

jo request received from the external system, 

wherein .after storing the information in said interrupt information storage means, said control 
section responds tc the data read or write request and after completion of processing for the reauest. 
restarts the interrupted data transfer in response to the information stored in said interrupt information 
storage means. 

*s 

12. A flash memory system as claimed in claim 8 wherein upon receipt of a requesl to write data »nto a 
soeciflc area of seid flash memory trom the external system, said control section oerfomns concurrent 
processing of storing the write oaia m said data storage means and erasing unnecessary data 
previously stored in tne specific area of the flash memory. 

t3. A /lash memory system as claimed in claim 9 where»n after completion ol data transfer from said data 
storage means to said Hash memory, said control section transfers the intormation stored in said 
mtormetion storage means to said flash memory. 

14. A Masn memory system as clawed ,n claim o *n-r»in said control section transfers rhs information 
stored in said information storage means to said flash memory immediately before power is turned off 
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15. A flash memory system as claimed in claim 13 wherein when the contents of said information storage 
means are Transferred to the flash memory, a location in said Hash memory to which me information 
storage means contents are to be transferred is made variable and information inoicating the tocaiion is 
transferred to a predetermined location in said flash memory. 

16. A flesh memory system comprising: 

a flash memory storing data from an externa! system: 

means for temporarily storing the data from the external system upon receipt of a reauest to write 
the data into said flash memory; and 

a control section which ate res the data in said data storage means upon receipt of the reouest to 
write the data, then transfers the data to said flash memory. 

wherein upon receipt of a new request to write data into the 9ame address from the external 
system before completion of transfer of the data to said flash memory, saio control section interrupts 
tne data transfer to said flash memory and stores the new data from the external systam in said data 
storage means and invalidates the current data being transferred to said flash memory. 

17. A flesh memory system comprising: 

3 flash memory storing data from an external system; 

means for measuring time period required to write the data into said Mash memory; 

means responsive to the measurement result of said write time period measurement means jfor 
diagnosing a degradation degree of said flash memory; 

means for storing the diagnosis result offered by said degradation degree diagnosis means; and 

control means responsive to the diagnosis result for- determining a storage location in saio flakh 
momory for the data and storing the data in the location. 

1a. A Mash memory system as claimed m claim 17 wnerern when determining the storage location in said 
flash memory, said control means references the diagnosis result and selects a location which, i* less 
degraded. ' * 

19. A storage system having a semiconductor memory section comprising a storage section using a flash 
memory as a storage medium and a host system which transfers information to and from said 
semiconductor memory section, 

said semiconductor memory section including; 

an mterface circuit transferring information to and from said host system; 

a control circuit controlling a read/wrjte of information from/Into said storage section and detacting 
an error incurring area of said storage section; and 

memory management means retaining a used or unused state for each area of said storage 
section, upon detection of an error by said control circuit, for allocating an unused area as an alternate 
area m place of the erfor incurring area of said 3torage section and retaining a correspondence 
between the allocated alternate area ano the error incurring area. 

said control circuit referencing said memory management means for controlling a read/write of 
information from/into said storage section. 

20. A storage system as claimed in claim 19 wherein saio control circuit comprises information means, 
ucon detection of an error incurring area of said storage section, for sending error .nformation indicating 
detection of the error incurring area of said storage section to saio host system and said host system 
comprises means for detecting receipt of the error information from said information means and means 
lor outputtmg error information upon detection ol receipt of the error information by said information 
detection means. 

21. A storage system as Claimed in claim 19 wherein said semiconductor memory section further includes 
means for retaining predetermined error information. 

said control circuit, upon detection of an error incurring area of said storage secticn, sets error 
information indicating detection of the error occurring area of said storage zecvon in said error 
information retention means; and 

said host system comprises detection means for referencing said error information retention means 
?or detecting me error information and means for outputling error information upon defection of the 
arror information by said aetection moans. 
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22. a itorage system as calmed in «iim 2, wherein s*d control circu.t further r>, 6r|s ^ M altern8tft 
area becomes avaiUhiA in eaiw cfnra^* . «««©ci.5 irai no alternate 

slc>a» saeuon as .nilaliaalicn .ntamafcn a no nu™ ,.,„ „ . ° M 

, M ,„ ou , 10 , „„, „ ,„.^rr™,^7;. m ™ 

ano »«a memo>y ma.affsm.nl moans .s ntpmbt lo ma iitilna JJ*Z,.„ 7" 
ml,. " 1 tl0C " "°" ,,CC "" « -**■*» ">»~>- »•» « WomTaW 



settmg the usee state for tne area at the writing and retaining the state; 
oeterm.n.ne whether or not a write error occurs during writing; 

^:^z^^:z: unused area as an a,,efna,c - - «*- * - 

me ^S2 : P ; n e ;°° S ' y r8,a,red *' ite aOC "*« » a ot «ne alternate area tor updating 

^ informing the external system that the alternate area is used. 

* ZSTJZSZSIZT " • — ■* — * — » - ■ 

ana iZT^t * •"*•"*««» "»•"•" ...a Wo a w „« „ s „,„, ea » 

a..a and^l* Z£Z 1 T Z" "T* 1 * """""S " »" « «™ *> '"<*» 

wr-tmg ,m the area .ndicateci by the time of write address 
sert.ng ,he used state for the area at the writing aft(J ret*^ ,r,e state 
<3e»erm,n,ng whether or not a write error occcrs during wnting; 

•he wrifelXt ano ,OUS,y " ' ^» •«*»«• <> f «• uprfung 

settrng tn e used state for the alternate area and warning me state 

27. An information processing system comprising 
* d central processing unit. 

input means '01 mpumng c'aia. 
Output moans for outputtmg data, 
volatile storage means for sioring oata. 
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nonvolatile storage means bGing capable of electneally rewriting stored data to which an address 
space accessible by said central processing unit is allocated. 

data control means for at least transferring oala between said volatile storage means and said 
nonvolatile storage means, 

5 means for registering addresses of data stored in said volatile storage means in said nonvolatile 

storage means, and 

means for comparing the addresses registered in said address registration means with an address 
output by said central processing unit to make a data access, 

wherein when the address outout by said central processing unit to make a data access is input to 

to said aodress comparison means and said address, comparison means makes a comparison there- 
between and outputs a comparison lesuli. said data control means determines whether or not me 
acdress is ono or the addresses registered in said aodress registration means in response to the 
comparison result, and when the address is one of the registered addresses, accesses (he registered 
address in said volatile storage means; in contrast, when the address is not any of the registered* 

is aodresses. newly registers at least a predetermined range of addresses containing the address in said 
address registration means, creates a new data storage area corresponding to the newly registered 
aodresses in said volatile storage means, and accesses at least one ef the newly registered addresses 

28. An information processing system as claimed in claim 27 further comprising access history record 
jo means for recording access history information. I 

29. An information processing system as claimed in claim 28 wherein when said volatile storage means '.fills 
with data and does not contain any new data storage area, said data control means references the 
access history information in said access history record means for detecting an address the last access 

*s to which is the oldest among recorded addresses and deletes the address from said adoress 
registration means. 

! 

30. An information processing system as claimed in claim 29 wherein said data control means further 
transfers oata in said volatile storage means corresponding to the address deleted from said address 

30 registration means to said nonvolatile storage means. 

31. An information processing system as claimed in claim 27 wherein said volatile storage means is made 
of a ferroelectric random access memory (FRAMJ. 

?6 32. An information processing system as. claimed in claim 27 further comprising power oif means started 
by a power off operation when a power supply given to said system is turned off, save process means 
responsive to a power off process by said power off means lor storing information including contents of 
internal registers contained in said information orocessing system and contents of internal registers 
contained in saio input means and output means in some area of said nonvolatile storage means, and 

*q means for stopping the power supply to said system upon completion of the process of said save 
process means. 

33. An information processing system as claimed in claim 27 wherein said data control means further 
monitors an amount of data stored in said volatile storage means and always reserves a oata unstored 

4< area having a capacity equal to or greater than a predetermined capacity. 

34. An information processing system as claimed in claim 27 further comprising write inhibit information 
storage means in which a write inhibit flag can be set inoicating that a data write is inhibited for each of 
blocks into which said nonvolatile storage means is divioed. 

so w herein -when data is stored in one b'eck of said nonvolatile storage means, if the write inhibit Hag 

is provided corresponding to the block, said data control means outputs a message to the effect that a 
write request into said D'ocx is made to said output means. 

35. An information processing system as claimed in claim 27 wherein said nonvolatile storage means is 
ss made of a liasn memory. 

36. An information processing system using as a main memory a Hash memory, a memory which requires 
that alt data in a write otock of the memory should be erased before data from a CPU is written inio me 
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block, said information processing System comprising: 

sa,d CPU. for updating data ,n a corresponding data region of sa.d cache memory ana ^1™ 
erasure process.ng for a correspond^ *ri,e block of safe nub memory * Pe'ferm.ng 

37. An .nformation processing sys ,em as cla.med in claim 36 where.n said control moans shos th» *r**u,» 
process ,1 me corresponding block of said main memory is already eraseo ^7^*% mtZr 7, 
occurs m write process.ng into said main memory from saia CPU. ° V 

38. An information processing system as claimed .n claim 37 wherein said cache mamerv « 
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46. An information processing system as claimed in claim 27 wherein when power of said information 
processing system is turned off. data m said address registration means is transferred to and stored in 
a specific location of said nonvolatile storage means for savtng the data retained in said address 
registration means and when a power supply is started again, the saved data is restored m said 
address registration means, thereby preventing the data in said address registration means Irom being 
lost. 

47. An information processing system as claimed in claim 27 wnerein data stored in said volatile storage 
means by a write access from said central processing unit is written back into said nonvolatile storage 
means every given time period. 

4fl. An information processing system as claimed in claim 47 wherein data in said address registration 
means is also saved In said nonvolatile storage moans when the data stored in said volatile storage 
means »s written bacfc into said nonvolatile storage means every given period of time 

49. An information processing system as claimed in claim 27 wherein electrically rewritable nonvolatile 
storage means containing a serial buffer having a capacity of a plurality of bytes to inpur/outout data 
Uomno an external system is used as said nonvolatile storage means and wherein data of bytes less 
than the number of storage bytes of said serial buffer is transferred from said nonvolatile storage 
means to said volatile storage means and data of bytes equal to the number of storage bytes of said 
serial buffer is transferred from said volatile storage means to said nonvolatile storage means. 
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